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SUMMARY 



PPOBLFM 

Tho traininq of t rouhlenhoot inn principle? has alwavs 
boon difficult in tho -^ilitr^ry <:^nd civili'an corpmunitv. 
Techninues which have oroven to ho successful have also been 
expensive and labor intensive. Within electronics traininq 
this has proven to be especiallv true, orobablv due to a 
larae varietv of devices and technolooies which are used in 
militarv eauinment. This continuino invest ioat ion has 
attenriotod to develop methods for aoolvina conouter based 
sinnulation techninues to assist in the traininq of 
electronic techninues to assist in the traininq of 
electronic technicians more thorouahlv and less intensive 
labor than nust be done currently-'. The qoal has been to 
develop in the student an under stand inq of the 
cause-and-e f f ec t relationships between circuit eletrentSr bv 
enabl inq the computer to interact with the student in 
Enqlish as ho is led chrouqh an invest iqat ion of the 
operation and repair of a mal funct ion inq electronic device. 
The development of oron rammino and oedaqoqioal techninues 
to achieve this end has been the focus of this research. 

APPROACH 

The work documented in this technical report consists 
of modification of internal aspects of the proaramminq 
techninuen used in earlier versions of thi^ software to 
improve the speed and neneralitv of the techninues, 
incorporation of these techninues into new instructional 
situations, ani the description of supportive textual 
materials used when the Materials are presented to students. 
The new instructional situation allows two students to 
ennaqe in a qamina scenario in wtiich each inserts faults 
into the other's circuits and them must predict the 
operation of the circuit as the opponent t roubleshoots it. 
Scores are kept bv the computer, based upon the ability of 
the fault inserter to predict the effects of his inserted 
fault upon elements of the circuit. The internal chanqes 
improve the ability of the Dronram to model the student's 
under St and inq of the circuit. 

RESULTS 

The qaminq situation and textual support materials 
developed will be- used in an experiment in the second phase 
of this contract to determine how well this techninue works 
with actual students. The success of this effort will be 
documented in the final technical report. 
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C;ONrLUSIOKiS 



The now techninuo developed for processinn Enqlish 
lanquaqe roouests entered by the student r appears to be both 
nore aeneral r^nd faster than the one Previously used. The 
ipnact upon the overall instructional situation will be 
known after the second phas'e. 



6 



ii 



'VAbLE OF CONTKtJTf. 



i'hi'lpler I: Int.r*(>di.K;l lori i 

Ov^^'fview I 

KutufO ri:iru-> 

Ch'a^ler* : [.e::;.',on MaleriMl . . ■ I\ 

i.oi^.vjn Text i| 

!''urid:ti!iorit,:i I o .)V a !U.^|':u Laled Power' Supply 5 

I r;t.r'()viiu:t. i 13 

[ie>':a ! alofo 5 

Circuits 7 

Tho Ser'Lori Rer.uLalinp: Eiemetil 9 

Compatvii^on and iiofer'ence 9 

C.'jrit. rt.>i Ler . . . :■ l_i 

He,^ni I'll L riK K 1 erfient 12 

front Sour'ce ill 

V'^ltap;e Heferonce I8 

f'urrent [.imitinr, I8. 

Contt*oii', X9 

I'hapter -] : (I'lininr Scenarios . . 20 

Tt»chnica L Dotal I3 . . . ' 20 

Pr*ot.oool uT Two Students L''.nr.a^"^ed in a Gaming 

S^oeriar i o . . . _ 22 

(.-hapt.er h: Developments in the Natural Language Front-Eria 29 

Au>^r:iented Transition Networks 29 

He.asons Tor* a Change 32 

:''a:':z.ines J 35 

Otht^T* i)bject Languages 36 

Chaf)ter' ^) : [)edu(r t i ve-Based Circuit Understander 37 

An Overall Perspective of Troubleshooting 37 

Towards a Structural Theory of Troubleshooting. . . 38 

:>imple Local Analysis l\o 

A Simple Theory of Troubleshooting ^^ 

Unexpected Complexities of the Simple Theory. ... ^6 

The Netjessity and Utility of Other Knowledge. ... 59 

Kx tensions 61 

Top [lOvel User P'lags and Functions 61 

''rotucol with Trace of What "New" Information is 

Being Deduced 63 

He Te r*eru..t.-w 68 

Appendix A: Contrasting Formalisms 69 

The NODK H'j : e from SOPHIE'S LISP/BNF Semantic Grammar 

F^NF Versioi 69 

LISP Version 70 

The NODE Network from ^'OPHIE's Semantic ATN .... 71 

Sample oV NODE Network Parsing a Phrase 73 

ATN Object Code of NODE Netw.ork 75 



iii 



o 7 

ERIC ^ 



" [':\ I 1 1 r'-riL " Cornrai lop A::s 1":; t f.'d Instruction 
( CA L ) Apo 1 i cnt i onn 

CiiAPTKh ,1 
[ NTh.U DIJCTI UN 



In thi3 pfiDort we will desori^e the technical details 
of the f*ir::t five months work on our contract "Application 
of [ntellirent CoPDuter Assisted Instruction (CAI)." As an 
i-iterim report we shall nake every effort to describe 
details in sufficient depth to enable the interested reader 
to under.?tnnd fully the theory behind the prop-r'^ms we have 
been develonin?:. Before delvinp- into these details we 
provide a brief overview of our work. 

OVKH VIKW 

We hnve riven the hi,p;hest priority to laying the ground 
work for perforninp; a series of experiments at Bolt Beranek 
and Newnan (BBN) and Lowry AFB, CO, concerning student 
reactions to various versions of SOPHIE (i.e. SOPHis tica ted 
Instructional fclnvironmen t ) . Since SOPHIE is not, in itself, 
a teachinp; system and relies exclusively on student 
initiative, we realized that before any meaningful 
experiment could be conducted sone kind of tutoring system 
had to be constructed "on top of" SOPHIE. Toward this end, 
two separate projects were initiated. The first consisted 
of writing an extensive lesson sequence which would 
r:radually ease the student a) into using the facilities 
offered by SOPHIE, and b) into having ^ conceptual 
understanding of the complex power supply currently being 
modeled in SOPHIE. It seemed quest Lona ble -to teach the 
student how to troubleshoot such an instrument if he didn*t 
really understand what the instrument wa^ meant to do and 
how it actually worked. In fact one of the issues we want 
to experinentally investigate concerns how the student can 
use the troubleshoot ing scenario to gain a better 
understanding of the underlying teleology of the instrument. 
We believe that a better understanding of electronics arises 
from troubleshoot ine; , and better troubleshooting behavior 
can arise out of increased awareness of the structure and 
function of a circuit. 

Simultaneously to design ing this lesson plan or agenda, 
we have been extending SOPHIE in the direction of having it 
support a variety of gaming scenarios. These scenarios 
focus on having two persons or teams "compete" in 
troubleshooting a circuit wherein, alternately, one team 
inserts a fault into the circuit and the other team attempts 



-. -> locate it. by rnkin^ r-a^ureren ts . Since each 
:u-:ur-".ont '-i.-, -iri is.sirn^d' cost, a total score can be 
•■■'"'pLite.i by -.innint- up me cost 6'f all the rnea su renen ts . 

Within this rariinr onvironnent, there are a host of 
i-arninr struterios which can be explored, nany of which 
w.;re irnpo.^siDie, or a^- least irr^practical , to realize before 
. scenarios also have the advantat^e of 

mininivm^ the need for a tutorin.t- system to have conplex 
node 13 of the student since the student makes his own 

I rV"!';^ •T-'^-'^ SDirit of "learner control" as found 

i n i 1 w C. I r . * . . 'V 

We have thus far extended SOPHIE to suooort many of the 
• ie-ired ?aminr scenarios and are therefore in a Dosltion to 
oxDerjment with these scenarios alonir with the more 
traditional use of SUPHIh] as directed by our lesson plan. 

The third avenue of research we have been Dursufnp is 
dirocted nore toward generative CAI issues. The first o^ 
tp.ese conceips a major attenpt to formalize and Reneralize 
tne novel semantic parser -underlyinp SOPHIE so that it can 
he more easily used in other' CM systems and in particula- 
so that it can be used-ori'a CAMIL»» machine direct ly! Th^ 
techniques of semantic parsin-g have proved to be a 
sis-rnificant advance over what vas oreviouslv thought 
possible. In particular, the leverage that ^ semantic 
y-r-in^nars provide in handling contex*-, and dialoirue problens 
nave enabled friendly and useful -front-end natural language 
processors to be constructed where the more traditioral 
syntax-nased schemes have run into seriou:^ obstacles ' 
However, on the negative side, semantic grammars have 
appeared to be excessively ad hoc, lacking any formal 
structure. 

Our response to the ad hoc nature of semantic grammars 
w^3 to take a high level fonmal language which was designed 
I or writing -yntax grammars^and adapt it for use in writing 
our semantic grammars. The beauty of ithis aporoach is that 
not only is this formal language designed to expedite the 
writing and understanding of complex grammars, but that we 
have written, under an in-house project, a compiler for 
profrrams (i.e. grammars) written in this high level 
language. This compiler genera.tes a program- in the target 
language- (LISP.)»*» which is the natural lanPcuafre processor, 
mat IS, the resulting program constitutes a parser plus its 
rramnar. What makes this exceptionally exciting is that the 
compiler (running under LISP) can generate a CAMIL or 

»An Overview of the TICCIT Profrra rn. The Mitre Cor^ration 
J a n u a r y 1 q 7 4 ' 



*»Computer Ass isted/Manarefi ^ • Instruction Language, the 
lanFuatre being used itf the Advanced Ini-^tructional ' 'system 
project at Lowry AFHRL/TT. 

***IMTfc:RLISP HeXerence Manuaj, Warren Teitelman et . al . 
Xerox Palo Alto Research Center, December 1975. "' 



2 



9 



:^-\/)-'A'* i)roi^.r'-\r\ oonprir>ine a conolete natur?' ''inruap;*e 
\)'A:\'.'.'r ?.^r^'i";nar ! Although :>OPHIri's entire p:ra^mar, has 

r!->w rt^ocded in this hiiTh level lanp:uafTe and has been 

m.::'. i '::r"vjrh the oonpiler thereby .Teneratinr nn "object" 
pr )rr'*r.y t-;- compiler has not been Tiafie to {generate CAMIL 
t'-l,', nor has the run time environment for CAMIL been 
writr.-Ti. We plan to wait on this until CAMIL is 
•peratlonal. :."w-*^ver, we have included enough" discussion oV 
triis- ]^:^r\i'^p:e and s?onpiler in later sections to indicate 
*:rvat. thi-; ta^k should be s traip;ht-forward . 

Finally, we have started to extend a more axiom-like 
Mrouit understander (developed last year under our Army 
:^ n h Institute (ARI) contract**) so that it can engajf^e 
in teleo Lop-ica 1 reasoninr about' a circuit. Unlike SOPHIE 
tni.:> .■y.3teni is surprisinply small and has very little 
■'Mrcuit dependent knowledge. It can provide causal 
oxnianations for its "findings" and can venerate, on the 
flv, all information that can be deduced from a given 
^ear^urer^en t . Later in this report we provide a description 
of this system, a brief discussion of our current extensions 
and a simple example of its operation. 

This system can either reside on top of SOPHIE thereby 
augmentinfr SOPHIE'S exDlanato»^y capabilities or it can be 
coupled to our semantic net to augment its capabilities. In 
either case the techniques being developed in it will play a 
substantial role in constructing a generative system that 
can "understand" novel circuits. However, the full 
'de.Ye lopmen t of this system is a long range project. 

FUTUHE PLANS 

We are currently waiting for a PLATO*** terminal 
interface jox. When this arrives we shall modify SOPHIE so 
that it can use the graphics facilities provided by this 
terminal. If this arrives soon, we shall consider using it 
in our experiments. Otherwise we shall have to settle for 
the less ideal non-graphics terminals. 

We shall also be modifying SOPHIE to enable it to 
handle the ranre of circuits that occurs in our lesson 
acrenda. We also will b.- bringing up a separate semantic net 
generator and retrieval v.-^nponent for storing and retrieving 
causal knowledge ab^^':t a -"ircuit. This system will be 
counled with lesr. ^r-nda:^ to enable us to explore simpler, 
nuas i - in^o 1 I 1 rent ■ - I 'T^^ v:^- ' '"^ms . 



*'r>;'- Pro frramminR L j.:i::lUd£l§. PAS CAL , N . Wir th , Acta 

Ir,': -mat ica , 1 , ^S-^. - , iwv i , 

**AhI . contract number DAHC 1 9-7^-C-0060 . 

*** The TUTOR Langua p:e , Bruce A. Sherwood, Computer^-based 
Education Research Laboratory, University of Illinois, June 
I'^T'H; PLATO Curricular Materia ls . Elizaoeth R. Lyman, 
Computer-based Education Research Laboratory, University of 
Illinois, December 1975» 
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CHAPTER 2 
LESSON MATERIAL 



Ihi:- chapter contains a linearir.ed version of our 
tentative lesson text. In writinr it as a self-contained 
linear text, we have made numerous assumptions about the 
level ot prior knowledge of the user. The text also 
contains transitional parapraphs (as opposed to dis ioint 
frames) which open up the possibility of usinfr it%is a 
booKlet which a student could peruse before usinp the 
system. However, our intention is to break this material up 
into frames with branchincr capabilities dependent on t!:e 
level of performance of the eiven student. We are r.lso 
considering creating a semantic/conceptual network of the 
frames so that a student could traverse the material in 
various ways and so that the system could automatically 
extract relevant nodes as determined bv the answer 
evaluator. 

-.DMr^!"^^ ^"^^ various suh-circuits have been encoded in 
oOPtllE s simulators and ^semantic nets, we shall also explore 
openmp up parts of the lesson to more student initiative 
pxperimentation. After the lesson material becomes more 
tinali-ed we hope to run instructors through it in order to 
ret their reaction. We recognized that this lesson may be 
already too \0x\7. and too complex to conduct extensive 
experimentation with it. This raises the possibility that 
we might want to run subjects over a lon^^er period of time 
However, such considerations are probably premature until we 
actually run some of our own test subjects throuErh it. 

LESSON TEXT 

o?" ^ "^^thkit IP-28, a good exampl- of a modern, 
electronically regulated, solid-state laboratory power 
supply. This section of the on-line electronic workshop and 
tutorial will discuss the principles and theory 

underlying the operation of the IP-28. 

■•tpprv),-,..,;ti in ntatinn "how it works" (for 
troubleshooting^, will be to first show you what must be 
accomplished in a (general way by ajri;: circuit fulfilling the 
function of a regulated power supply. This will be a 
general or "top-level" description without specific form; 
that IS to say, at this stage we won't consider any specific 
circuit but will instead describe building blocks 
functionally — by the job they have to do. Later", we shall 
introduce and explain circuits which are simplified versions 

11 



•"•^■^•^r oirouit:; ornbodied in the IP-26. ^"'PHT!-: will 
'-.o-i-L tT!0^:o r.o you --in ox f)ori mon t with the.rn too. Finally 
f^^^^^ olaborate those simpie circuits into the more 
'■'^U?x ones of the real IP-28, 

j;-ir.'AM!-:."rrAL:; of a HK'iULATKD PowtH supply 



'ino primary function 
Tltorr.atinr currenc of 
Triu.',, T pov;er supply needs 



this. 



of a pov;er supply is to change the 
power utilities to direct current, 
to have a rectifier and filter to 



oi no 
vo It 
a d ('i i 
i rn p 
vary 
the 
and 



A r-ctifier and filter will provide dc power but such a 
i.iation alone has an unstable output voltage; that is 
output voltare changes as the load current changes.' 
c modern electronic equipment requires very steady 
a"-i's, a sophisticated power supply like the IP-28 has 
tional circuits to stabilize the voltage provided by a 
le rectifier and filter, and to provide the facility to 
It. Most of the power supply's complexity lies in 
e additional circuits which are related to the rectifier 
filter as shewn in Figure 1. 



HEG!jLAT0R3 

The class of regulators we shall be concerned with are 
called activQ. regulators. This is because they maintain 
coni-,t.ant output voltage by actively d oinr something. If 
for any reason, the output voltage departs from its nominal 
or required value, these types of regulators react in a 
manner which returns the output voltage to where it should 
be . 

There are three important functions which must be 
perforrr-.ed by a regulator to accomplish this task. These are 
fundamental and easily stated: 

1 . Control of output voltage 

The regulator must be able to vary the output voltage 
over a wide range. It does this by means of a R EGULATIN G 
LLKMKNT . 

2 . Sens i nr and Comparison 

In orier to correct any deviation of the output voltage' 
fro'i Its r'-ouired value, the I'erulator inust be able to 
sense that there has been a deviation. It does this by 
cor.paring the output voltage to a REFERENCE VOLTAGE and 
generating a control signal proportionil to the degree of 
discrepancy. ■ 
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'i. CONTHO!. OF THK REGULATIHC] ELEMENT 

Finally, the sip-nal penerated by the sensing and 
comparison function must be translated into a command 
which can adjust the regulating element. We shall call 
the unit which performs this function a CONTROLLER. It 
is the job of the controller to accept a discrepancy or 
error signal from the comparison function and to 
translate this into a command which can adjust the 
REGULATING ELEMENT. ciujuao 

These three functions are common to a great many power 
supplies, and in fact, to a whole class of systems known as 
negative feedback systems. There ai-e many ways of 
tmplementing these functions. In particular, the'nature of 
the regulating element determines the classification of the 
regulator, i.e. whether it i« a "shunt regulator", 
series-repulator, " or other type of regulator. 

The IP-28 's regulator is of a <type called a 
:JERIE3-REGULAT0R or SERIES-PASS regulator. It is called 
thi.T because the repulatln g-olement is effectively placed' in 
series with the load and controls the output voltage by 
performing essentially like a variable resistor as shown in 
V igure 2. 

Let's review briefly what we have discussed until now. 
Iho rectifier and filter change ac voltage into a dc voltage 
which is applied to the load through a series REGULATING 
ELEMENT whose effective resistance can be varied thereby 
changing the voltage across the load. A comparison function 
comparea the output voltage to a fixed REFERENCE voltage 
source -/r .i'jand if there exists a difference between the 
two, actuates the controller. The latter generates a 
command to adjust the REGULATING ELEMENT so that the 
discrepancy between output voltage and reference voltage 
(lisTpn'.ars. This feedback action is continuous and dynamic 
whon^vor the power supply is in operation. 

Having understood the functional operation of our power 
••^'jpply, wo are ready now to fill in the blocks with 
olootronio components. 

CIHCUITf; 

Kirure 'I Is a first reali7-;'^on of a power supply built 
nlonr tho Lines suggested by the .unctional block diagram of 
I'irure ^. Tho clrc.uits shown are simplified versions of the 
ro.-il. ono:-, found in the IP-28 but they work nevertheless and 
oOriirK h;\r. norloled them so you can experiment before 
t.-tokl Lng their more complicated versions which do not differ 
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in principle. Tho Latter are more cornpliorated only for 
reanonr, of increased perf'ornance, overcominp; limitations or 
individual components, addinr protoctic/n, etc, 

THK .SKRIbJS RKGULATING ELEMENT 

The series repulatinp element of our simplified power 
■jpply is a sinple transistor (Qr). Its collector is 
connected to the output of the filter and its emitter toward 
tho load. The collector-emitter resistance of Or is thus 
placed in series with the load. S\nce it is a property of a 
transistor operating in its active re.Piion (that ' its 
collector-emitter resistance varies as the base current is 
ohanfred) Qr behaves effectively as a variable resistor whose 
resistance -is controlled by a current. As the base current 
•rr')of gr varies, the voltage drop from collector to emitter 
changes and conseauent ly , the vodtape applied to the load 
chanpes accordinp to a simple voltage divider action. V/e 
have then, our means of controlling the output voltage of 
the power ^'supply. It is important to realize that while Qr 
does indeed behave like a current controlled variable 
resistance, it nevertheless must still conform to the 
requirements of any transistor operating in its active 
refTion as an amplifier. Thus, in a non-faulted functioning 
circuit, Qr has its base-emitter .junction forward-biased, 
its collec tor--base junction i**''V(T::e-biased , and its 

collector curre-t related to the base current by: 



where e= dc current jrain. (This symbol is called the beta 
^ transistor.) Remember this when you begin to 
troubleshoot the IP-28. 

COMPARLSON AND REFERENCE 

Fiefore we discuss the CONTROLLER which varies the 
collector-emitter resistance of Qr, let us see, with 
reference to Eipure 5, how an error, or discrepancy signal 
ir p:enerated in the IP^2a. This error signal, you will 
recall, is what tells the controller to readjust the 
regulating element Or in a way which brings the output 
voltare back to its required value. The functional block 
diagram of Kigure 5, shows the error signal being generated 
by a mysterious comparison block which accepts the output 
voltarre and the reference voltage as inputs , and which 
outputs an error signal, presumably when the output voltages 
of the power supply does not match the reference voltage. 



17 




^lood 

(OUTPUT VOLTAGE) 



Fiqurc 5 




Fiquro 6 



18 



10 



In tne IP-28, the comparison between output and reference 
voltap:es is performed in a deceptively simple fashion: 
output voltage and reference voltage are subtracted from one 
another by simply "bucking" them, that is, by placing them 
in series with one another. It may be easier to see this if 
we redraw the pertinent portion of Figure ^ as shown in 
Figure 5. Now it is clear from Figure 5 that Vae, the 
voltage between nodes A and E which is applied to the 
controller, is just the difference between reference voltage 
Vref and output voltage, Vload. Therefore, when the output 
voltage rises above Vref, Vae becomes positive and drives 
the controller. The latter in turn adjusts Qr as we shall 
see shortly. First, however, let's discuss Vref briefly. 
The primary re qui rement for Vref in this application is that 
it be isolated or ."float ing . " A battery having the required 
voltafre would be suitable and could in fact be wired into a 
circuit. Batteries do run down, however, so, in the IP-28, 
Vref is a complete power supply all by itself. It has a 
transformer, a rectifier, a filter, and of course, a 
regulator! For our simplified power supply it is enough to 
have Vref consist of the crudest type of half-wave 
rectifier, capacitor, and zener diode as a regulating 
elp'nent ( Figure 6 ) . 

CONTHOLLER 



As we have seen, Vae is the result of the comparison 
function. It is the job of the controller to accept Vae as 
input and to translate this into a suitable, compensating 
drive for Qf, the regulating element. Reference to Figure 4 
.hOv/s the controller to be made of a constant current source 
consisting of Os, R3, R9, and R11 and of a control 
transistor Oc . The purpose of the constant current source 
is to maintain an unvarying current lo flowing out of the 
collector of Qs. For the moment, we 3hall postpone a 
discussion of how the constant current works, but it is 
important at this state to realize that lo never changes in 
a properly functioning circuit. Notice that lo flows into 
Junction X and divides into two currents (Ip) and (Ic). If 
transistor Qc is off, all of lo flows in the upper branch. 
Thir. condition presents the maximum drive to Qr, causing the 
lattor's effective resistance to be the lowest possible. It 
in alno the condition under which the power supply delivers 
Itr, maximum current to the- load. When Qc begins to conduct 
ar, a result of positive drive voltage Vae being applied to 
its base, a portion of lo is diverted away from the base of 
Ur rooultinr in less drive to that transistor and a 
connoquont in crease in its col lector emitter resistance. 
The r^ontrollor thus functions by using the input voltage Vae 
to vary the conduction through Qc which in turn shunts 
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current away from the base of Qr. 

i 

Having discussed the circuits ^makinp; up all the 
functional blocks (with the exception of the rectifier and 
filter since you are probably quite familiar with these) we 
can now summarize the operation of the IP-28. 

Unregulated dc voltage is applied to the load through 
the collector-emitter path of Qr , the series-regulating 
tran.'^istor. When the supply is first turned on, the' output 
voltage is zero and therefore less than the reference 
voltage Vref. Vae is negative and ..Qc completely cut off. 
All of lo thus flows into the base of Qr and the output 
voltage tries to rise to its maximum possible value which, 
by design, is greater than Vref. At some point, the output 
voltage becomes greater than Vref causing Vae to become 
positive. Qc begins to conduct and shunts current away from 
the base of Or. The voltage drop across the collector and 
emitter of Qr increases as a result of the decrease in base 
drive Ip and continues to decrease until the output voltage 
stabilizes at some value very close to Vref. Henceforth, 
the output voltage remains equal to Vref and the regulating 
action just described acts continually to maintain it at 
that value. 

By now you should be thoroughly comfortable with the 
^:oncepts involved in the simplified IP-28, so it is time to 
consider the "real," more complex IP-28. Figure 7 is the 
schematic for it as published by Heathkit. Although it 
looks somewhat more complicated, it is identical in function 
to the simplified IP-28. In the following section, we shall 
consider the differences between the two. 

The "real" IP-28 has: 

a more complex regulating element 

a more complex current source 

a more complex voltage reference 

Protective circuits to limit maximum current 

out of the supply 

^ few controls to vary output voltage and current 

limits 

Lot's look at the reasons for the added complexity. 

HtiGULATING ELEMENT 

In the simplified IP-28 the regulating element 
consisted of a single transistor Qr. If the supply had to 
deliver 1 amp to the load and the output of the current 
source were .6 ma, what do you think the B of Qr should be 
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Since Qr is operating in ' i ta' a^i ve- region, the ratio 
of required output current to base- drive is about 1700- 
Therefore Qr should have a do current gain p of at least 
that much. Unfortunately, it is not possible to find 
transistors having such high B's ^together with the capacity 
to pass the large currents necessary in^t^his application, A 
typical solution to this problem is to ,use an additional 
transistor to amplify the current and this is what is done 
here, 

in Figure 7 serves as. a current amplifier for 
cont- T current Issuing out of the current source. The 
driv :jrrent for Q3, the series-pass transistor, is thus 
rough. y the base current of Q^ multiplied by its B. Such a 
connection of transistors to obtain larger current gain is a 
classic one and known as a "Darlington connection" or 
Darlington amplifier. Notice that the addition of Q4 has 
not changed our functional view of the IP-28; in fact, 
unless one of the transistors is faulted you c^n treat the 
two like you would a single transistor, (see Kigure 8). 
Of course there are a few complications/ R22 and R12 are 
added to keep the base-emit tf^r junction of forward biased 
or "on" when the supply is v^ry lightly loaded* Simple? 
Yes, but be forwarned. There are subv,le faults with strange 
symptoms which can develop here. You might explore these 
possibilities by asking SOPHIE to fault this region (perhaps 
R22) and by making measurements.. - 

CURRENT SOURCE 

We did not say much about current sources earlier,* 
Current sources are completely analogous to voltage sources 
but since they do not appear as' frequently in our 
environment as voltage sources'-do, they may seem strange at 
first. A voltage source delivers the same voltage to a load 
regardless of the load's characteristics as shown in 
Figure 9. A current source delivering a constant current of 
1 amp would exhibit the following behavior (see 
Figure 10). There are many ways to make current sources, A 
transistor biased as a linear amplifier behaves as a current 
source when seen from the collector (see Figure 11). 
Recall that transistor action occurs as a result of carriers 
(which have been injected into the base region by the" 
emitter) "falling" down the potential well of collector-base 
back- bias. The collector current is determined by 
emitter-base bias and, within limits , nothing you. can do to 

*This section is an example of a block of instruction which 
could be made into a separate frame to which a student could 
branch if he did not understand current sources , The frame 
could be bypassed or could itself branch into more e.soteric 
aspects of the topic, 
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ioX2> 10 V 



I = 1 amp 




100 100 V 



10 volt voltaqe source 
delivers 1 ann to 100 load 



^^hen the loar^ is chanqorl to 
100":^, the voll-aqp rlo]. ivnrs 0.1 
amn. ^^oltano romains at 10 volts 



Fiaurc 9 Voltano Sourco Hohaviour 




I = 1 amp 



10X2> 10 V 




100 100 V 



1 amp curront s ource 
delivers 1 annlihrough 
lOCJ load. 



When the load is channod to 
lOOf:^ f the current source 
continues to deliver 1 ann. 
'^he voltaao across the load 
now rises to 100 volts! 



Figure 10 Current f^ource Pehaviour 
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e oollector circuit will ohanre the collector current, 
e current source of the simplified power supply is tfuTs 
en to bo an ordinary amplifier stare, with the collector 
ad resistor replaced by other circuits i'^ee Figure 12). 

Since reality is almost never as neat as our 
ealizations of it, the circuit above falls short of being 
perfect current source. In particular, the collector 
rrent does vary somewhat with load resistance. The change 
collector-base voltage caused by large variations of load 
sistancr affects the emit.ter base circuit which in turn 
uses changes in emitter current and hence, in collector 
rrent . 



The more complex current source of the "real" IF-28 
2orporates an additional transistor Q1 which replaces R of 
9 simpler source. This is depicted in Figure 13. 

_ Q1 behaves as an amplifier. It amplifies small 
-lations across R11 and drives the base of Q2 in a 
npensating direction that is, in a direction which 
icels the original change. in this manner, the emitter 
-rent of Q2 ^ is stabilized resulting in quite "tight" 
itrol of 02's collector current. 



.TAGE REFERENCE 



The voltage reference in Figure 7 is straightforward. 

uj, CI, R3 and form a half-wave rectifier, filter 
i zener regulator which you'll recognize to be identical 
the reference supply of the simplified IP-28. 

!RENT LIMITING 



There is an additional function added in the real IP-28 
ch has not been covered by our previous discussion anu 
ch IS not included in the simplified version. That 
,ction is a protective one. Since it is possible (by 
rt-circuit or suddenly lowered load resistance) to draw 
esslve currents from the supply that would be damaging to 
her the supply itself or to the circuits which it powers, 
e means must be included to limit the current to a safe 
ue . 



Q6, RI3, Rlij, and RI5 form the added cur-rent-limiting 
cuitry. Notice that the load current p-.sses through RI3, 
, and RI5 which have relatively low re. stances and that 

voltage drop across these three resistors is placed 
ectly across the base emitter junction of q6. Clearly, 
s voltage drop will rise as the load ':;urrent rises. As 
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lop.r as this drop does not reach the value of base-emitter 
voltare required to "turn on" Q6, the latter remains 
effectively out of the circuit. However, when the output 
current of the power supply reaches a certain value, the 
voltare drop becor es high enough to drive Q6 into an active 
state and collector current begins to flow from the current 
source into the load. Since the current source delivers a 
constant current, there is less available to drive the 
regulating element and the power supply shuts down, i.e. 
refuses to deliver any more current. We should mention that 
when this happens, the power supply undergoes a transition 
to a different mode of operation. The main feedback element 
is now the chain of resistors across the base-emitter of Q6, 
and it senses output current instead of output voltage. In 
effect, the power supply has shifted mode and instead of 
operating as a voltage source, it now operates as a current 
source (though not a very accurate one). It is well worth 
your time to study this transition using the experimental 
facilities of SOPHIE. 

CONTROLS 

The real IP-28 does have controls to adjust the output 
voltap:e, the point at which the supply limits, and to change 
ranges of operation. We leave it as an exercise for the 
student to discover how this is done. 
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CHAPTER 3 
GAMING SCENARIOS 



SOPHIE can be viewed as a collection of tools which can 
be used to quickly create new scenarios for training. As an 
example of one such use, we built the following gaming 
scenario. The game is played by two trainees, Student A and 
Student B who are each using his own terminal. The 
terminals communicate in such a way that each student can 
work at his own pace and only has to wait for his opponent 
when absolutely necessary. Student A introduces a fault 
into the circuit. Student B must then find the fault by 
performing a series of measurements. Each measurement has a 
cost and a total cost is computed for the series of 
measurements he makes in discovering the fault. While 
Student B is troubleshooting. Student A is predicting the 
results of the measurements made by Student B. The cost of 
•Student B's measurements and the results of how well Student 
A- predicted the consequences of his fault are combined to 
give a score for Student A. After the fault is isolated, 
the roles are reversed and the game is played again. 

TECHNICAL DETAILS 

The communication between two students in a gaming 
scenario is done via files. Each student has his own 
version of SOPHIE (running in its own fork) so that he works 
at his own pace and only has to wait for his opponent when 
absolutely necessary. The situation is shown in Figure 3. 
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FIGURE 3 



Each copy of SOPHIE has a file that it can write on to send 
messages to the other, and a file that it reads from to 
receive messages. The communication channels are initially- 
set up by having one job open the files and the other job 
waiting for them to be opened. This is done using the new 
^^SOPHIE commands "Play with job number X" and "Wait for an 
^^pponent". The active job must have the passive job's 
number to allow more than one game at once. The number is 
Incorporated into the file names to insure their uniqueness. 

The following protocol is used on each communication 
• file to insure that messages get passed correctly. The 
first word of each file contains a count of the number of 
messages which have been written on the file. This is set 
to zero when the file is first opened. To send a message, 
the writing job prints (using regular LISP routines) the 
message on the file at the end. When the writing has 
finished it increments the message count, (This prevents 
the reader from getting incomplete messages.) To receive a 
message the reading job must keep count of the number of 
messaftes it har -ead from the file. There is a message 
waiting -to be read whenever the count of the number of 
messages on the file (the first vord) is greater than the 
number of messages the receiving job has read. When this 
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occurs, the receiving job reads (using LISP READ) a message 
from the file beginning where its last read message ended. 

During a game, one student is debugging the instrument 
and the other student is being quizzed about the debugger's 
measurements. To implement this within SOPHIE required the 
following changes: the normal SOPHIE exec was rewritten so 
that when playing a game, it sends the semantic forms of all 
the student's statements to the opponent's version of 
SOPHIE. For the student who is watching, another executive 
was written which reads the semantic forms from the 
communication file, quizzes the watcher about it (if 
necessary) and executes it in the watcher's system so that 
he is aware of the debugger 's context. In addition to these 
two execs, the gaming situations require routines to keep 
track of both players' scores; to ask for a fault and 
settings and determine if they exhibits symptoms; and to 
perform the end of game protocol and switch roles. 

PROTOCOL OF TWO STUDENTS ENGAGED IN A GAMING SCENARIO 

STUDENT A's protocol 



>> PLAY W^TH JOB 7 

DO YOU WANT TO INSERT THE FIRST FAULT? 

> YES 

nOVi DO YOU WANT ME TO FAULT THE INSTRUMENT FOR YOUR OPPONENT? 

>> LET R22 HAVE THE WRONG VALUE. 

IS IT OKAY IF I USE l5 FOR THE VALUE OF R22 ? 

> NO 

WHAT VALUE SHOULD I USE? 

> 8 

NOW THE VALUE OF R22 IS 8 

Student A is al lowed to fault any part in the instrument and can 
increase his score .by choosing a fault which is difficult to 
f ind . However , he is expected to be able to predict the 
consequences of his fault in two ways. First he must set up th^ 
instrument controls so that the instrument is mal functioning . It 
is to his advantage to choose settings which make his fault look 
like lots of other faults. This encourages him to do careful 
analysis of the effects of the controls. Second , each time 
Student B makes a measurement, Student A will be asked to predict 
the results of that measurement. This forces him to do analysis 
on how his fault interacts with all of the functional blocks in 
the circuit. 

PLEASE GIVE MK SOME CONTROL SETTINGS WHICH WOULD CAOSE YOUR FAULT 
TO EXHIBIT SOME EXTERNAL SYMPTOM. 
WHAT SHOULD THE CURRENT CONTROL BE? 
> 

WHAT SHOULD THE CURRENT RANGE SWITCH BE? 

> HIGH 

WHAT SHOULD THE LOAD BE? 

> 2000 

WflAT SHOULD THE VOLTAGE CONTROL BE? 

> _^ 

WHAT SHOULD THE VOLTAGE RANGE SWITCH BE? 

> HIGH 

THOSE don't show A SYMPTOM. 

THE OUTPUT VOLTAGE IS 24.3 VOLTS WHICH IS CORRECT 

BECAUSE IN A WORKING CIRCUIT THE OUTPUT VOLTAGE IS 24.3 VOLTS. 
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WOULD YOU like: to thy a difflrlnt fault? 

> NO 

Tho first settingr. Student A picked didn't show a symptom. He is 
penalized because Student B knows this fact before he even begins 
to troubleshooting . 

PLEASE GIVE ME SOME CONTROL SETTINGS WHICH WOULD CAUSE YOUR FAULT 

TO EXfliniT SOME EXTERNAL SYMPTOM. 

WHAT SHOULD TI!E CURRENT CONTROL BE? 

> ^ 

WHAT SHOULD THE CURRENT RANGE SWITCH BE? 

> HIGH 

WHAT SHOULD THE LOAD BE? 

> 22 

WHAT SHOULD THE VOLTAGE CONTROL BE? 
> 

WHAT SHOULD THE VOLTAGE RANGE SWITCH BE? 

> HIGH 

THOSE DO SHOW A SYMPTOM. 

YOUR OPPONENT IS NOW FINDING THE FAULT. 

For an interaction which Student B makes, Student A may be asked 
to predict the result. This querying of Student A is shown 
between the long line of dashes and the short one. Then Student 
A is shown what transpired at Student b's terminal. 



DO YOU THINK THE OUTPUT VOLTAGE IS HIGH, LOW OR ABOUT RIGHT? 
>. LOW 

THAT^S RIGHT 

YOUR SCORE SO FAR IS 1 OUT OF 1 



>> WHAT IS THE OUTPUT 

THE OUTPUT VOLTAGE IS 1.86 VOLTS. 

ACCUMULATED COST = 1 



>> IS THAT CORRECT? 

THAT VALUE IS INCORRECT BECAUSE IN A WORKING CIRCUIT 
THE OUTPUV VOLTAGE IS 2.93 VOLTS. 
ACCUMULATED TOST = 5 



THE CURRENT CONTROL IS NOW 1.0. 

DO YOU THINK THE OUTPUT VOLTAGE IS HIGH, LOW OR ABOUT RIGHT? 
> LOW 

that's RIGHT 

YOUR SCORE SO FAR IS 2 OUT OF 2 



>> V;HAT IS THE OUTPUT WHEN THE CC IS 1 
THE OUTPUT VOLTAGE IS 1.83 VOLtS. 
ACCUMULATED COST = 6 
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DO YOU THINK THE BASE EMITTER VOLTAGE OF Q5 IS HIGH, LOW OR ABOUT 

RIGHT? 
> RIGHT 
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NO 

THE BASE EMITTER VOLTAGE OF Q5 IS -.28 MILLIVOLTS. 
WHICH IS INCORRECT RKCAUSE IN A WORKING CIRCUIT 
THE BASE EMITTER VOLTAGE OF QS IS .532 VOLTS. 
YOUR SCORE SO FAR IS 2 OUT OF 3 

>> WHAT IS THE BASE EMITTER VOLTAGE OF Q5 

THE BASE EMITTER VOLTAGE OF Q5 IS -.28 MILLIVOLTS. 

ACCUMULATED COST = 8 



YOUR OPPONENT THOUGHT THERE WAS SOMETHING WRONG WITH QS 
WHICH TURNED OUT TO BE AN UNREASONABLE HYPOTHESIS 



>> COULD Q5 BE SHORTED? 
NO 

Here Student A may be queried as to whether or not Student B's 
hypothesis was correct. 



DO YOU THINK THE VOLTAGE ACROSS R7A IS HIGH, LOW OR ABOUT RIGHT? 
> RIGHT 
THAT S RIGHT 

YOUR SCORE SO FAR IS 3 OUT OF 4 



>> WHAT IS THE VOLTAGE ACROSS THE VOLTAGE CONTROL? 
THE VOLTAGK ACROSS R7A IS 2 8.9 VOLTS. 
ACCUMULATED COST = 10 



DO YOU THINK '^HE COLLECTOR CURRENT OF Q2 IS HIGH, LOW OR ABOUT RIGHT? 
> RIGHT 
THAT S"RIGHT 

YOUR SCORE SO FAR IS 4 OUT OF 5 



>> v;hat is the collector current of 02 

the collector current of q2 is -.59 milliamps. 

accumulated cost = 14 



DO YOU THINK THE BASE EMITTER VOLTAGE OF Q3 IS HIGH, LOW OR ABOUT 

RIGHT? 
> RIGHT 
THAT S RIGHT 

YOUR SCORE SO FAR IS 5 OUT OF 6 



>> WHAT IS THE VBE OF Q3 

THE BASE EMITTER VOLTAGE OF Q3 IS .48 VOLTS. 
ACCUMULATED COST = 16 
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YOUR OPPONENT TRIED TO REPLACE 03 

>> REPLACE 03 
03 NOT REPLACED. 
ACCUMULATED COST = 19 

Here again Student A maybe queried as to whether or not it was 
reasonable to replace Q3. 



DO YOU THINK THE CURRENT THRU R22 IS HIGH, LOW OR ABOUT RIGHT? 
> HIGH 

THAT S RIGHT 

YOUR SCORE SO FAR IS 6 OUT OF 7 



>> IS THE CURRENT THRU R22 CORRECT 

THE CURRENT THRU R22 IS 60 MILLIAMPS. 

WHICH IS INCORRECT BECAUSE IN A WORKING CIRCUIT 

THE CURRl-NT THRU R22 IS 1.8 MILLIAMPS. 

ACCUMULATED COST = 27 



>> REPLACE R22 
R22 REPLACED 
ACCUMULATED COST = 30 



Student B found the fault in a total cost of 30. Student ,A is 
given a percentage of this score depending on how well he 
predicted the consequences of his fault. 



YOUR OPPONENT FOUND THE FAULT. HIS ACCUMULATED SCORE WAS 30 
YOU KNEW 6 OF 7 THE MEASUREMENTS YOUR OPPONENT MADE SO YOU GET 
^25.7 POINTS. 

NOW IT'S.'Ydu^R opponent's TURN TO CHOOSE THE FAULT. 
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STUDENT B's PROTOCOL 



>> wait for an oppon ent 
yoDFUpponent is J0B^2 

student B waits for his opponent to fault the instrument and set 
its controls so that it is exhibiting a symptom. 

YOUR OPPONENT IS 'FIXING' THE INSTRUMENT. ■ 

HE HAS CHOSEN A FAULT AND IS SETTING UP THE INSTRUMENT CONTROLS. 
HE HAS SET UP THE INSTRUMENT AS FOLLOWS: 
CC=1.0, CR=HIGH, LOAD=2000, VC= . 8 , VR=HIGH 

BUT THOSE SETTINGS DON'T EXHIBIT A SYMPTOM 'SO HE IS TRYING 
TO PICK A DIFFERENT SET. 

The^ settings which student A picked didn't show a symptom so he 
has to find some others' that do. Student B now has the advantage 
of knowing some settings which don't show a symDtom without being 
charged for it. 

HE HAS SET UP THE INSTRUMENT AS FOLLOWS: 
CC=.94, CR=HIGH, LOAD=30, VC=1.0, VR=HIGH 
YOU MAY BEGIN TROUBLE SHOOTING. 

>>WHAT I^ THE OUTPUT 

THE OUTPUT VOLTAGE IS 1.86 VOLTS'. 

ACCUMULATED COST = 1 

Student B now troubleshoots the instrument with a cost being 
assigned to each of his measurements. External measurements are 
cheap. 

>>^ THAT CORRECT 

THAT VALUE^IS INCORRECT BECAUSE IN A WORKING CIRCUIT 
THE OUTPUT VOLTAGE IS 2.93 VOLTS. 
ACCUMULATED COST = 5 

Student B can use a working circuit to make reference 
measurements but he is charged for it. 

>>WHAT I^S THE OV WHEN THE CC IS 1 
WITH THE"CURRENT CONTROL NOW SET TO 1 
THE OUTPUT VOLTAGE IS 1.83 VOLTS. 
ACCUMULATED COST = 6 

>>WHAT I^S THE BASE EMITTER VOLTAGE OF 05 

THE BASE EMITTER VOLTAGE 0F"0? IS -.28 MILLIVOLTS. 

ACCUMULATED COST = 8 

Internal measurements are more expensive than external ones. 
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>> COULD 05 BE SHORTFD 

SHOULD OS^HAVE FAULT MODE EB/EC/BC = SH/SH/SH? 

> NO 

WHICH TERMINAL SHOULD BE MODELLED OPEN? 

> COLLECTOR 

OKr I LL USE EB/EC/DC = SH/OP/OP 
WHEN THE SETTINGS WERE: 

CC=1, CR=HIGM, LOAD=30, VC=1.0, VR=HIGH, 
THAT FAULT DOES NOT EXPLAIN THE FOLLOWING SYMPTOM. 
YOU OBSERVED THAT THE OUTPUT VOLTAGE WAS 1.83 VOLTS. 
IF Q5 HAD FAULT MODE EB/EC/BC « SH/OP/OP IT WOULD BE 30 VOLTS. 
IN A WORKING CIRCUIT IT IS 29.8 VOLTS. 
SHALL I CONTINUE COMMENTING ON YOUR HYPOTHESIS? 

> NO 

At present hypothesis checking is free to encourage the student 
to present his ideas to SOPHIE for evaluation. 

>>WHAT IS THE VOLTAGE ACROSS THE VOLTAGE CO NTR OL 
THE VOLTAGE ACROSS R7A IS 28.9 VOLTS. 
ACCUMULATED COST =10 

>>WHAT IS THE COLLECTOR CURRE NT OF Q2 

THE COLLECTOR CURRENT OF QT^S"-T^1 MILLIAMPS. 

ACCUMULATED COST = 14 

Internal current measurements are expensive. 

>>WHAT IS THE VBE OF 03 

THE BASE"EMITTER VOLTAGE OF Q3 IS .49 VOLTS. 
ACCUMULATED COST = 16 

>> REPLACE 03 

I AM GOING Tu ASK YOU SOME OUESTIONS ABOUT HOW 03 IS FAULTED. 

ARE ANY JUNCTIONS SHORTED? 

> NO 

ARE ANY TERMINALS OPEN? 

> YES 

WHICH TERMINALS ARE OPEN? 

> EMITTER 
ANY OTHERS? 

> NO 

that's not actually what's wrong, let's see if it was reasonable, 
under the settings: 

cc=1, cr=high, load=30, vc= 1 . 0 , vr=h igh 

the fault which you proposed will propagate. 

likely faults which might occur are: 

R22 OPEN 

WOULD YOU LIKE ME TO CONTINUE TESTING YOUR HYPOTHESIS IN A CIRCUIT 
IN WHICH K22 IS OPEN ALSO? 
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> NO 

WOULD YOU LIKE ME TO COMMENT ON YOUR HYPOTHESIS AS IF NO OTHER PARTS 
HAD EiLOWN? 

> YES 

THAT FAULT AGREES WITH ALL OF THE MEASUREMENTS THAT YOU HAVE TAKEN 
UNDER THE PRESENT SETTINGS. 

SHALL I CONTINUE COMMENTING CN YOUR HYPOTHESIS? 

> NO 

03 NOT REPLACED. 
ACCUMULATED COST = 19 

>>IS THE CURRENT THRU R22 CORRECT 

THE CURRENT THRU R22 IS 61 MILLIAMPS WHICH IS INCORRECT 

BECAUSE IN A WORKING CIRCUIT THE CURRENT THRU R22 IS 1.8 MILLIAMPS 

ACCUMULATED COST = 27 

For this question the student is charged for both the internal 
cur rent measurement and the reference measurement . 

>> REPLACE R22 

IS R22 OPEN OR SflORTED OR DOES IT HAVE THE WRONG VALUE? 

IS THE VALUE TOO HIGH OR TOO LOW? 

> LOW 

r22~hf:placed. ^ . . ' 

accumulated cost = 30 

Student B finds the fault, is told Student A's score and is given 
a chance to insert a fault of his own. 

YOUR TOTAL COST WAS 30 

YOUR OPPONENT KNEW WHAT 6 OUT OF 7 OP YOUR MEASUREMENTS WOULD BE 
SO HE GETS 25.7 POINTS. 

NOW it's your turn to insert a fault. 

HOW DO YOU WANT ME TO FAULT THE INSTRUMENT FOR YOUR OPPONENT? 
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L'urinr the oar.t two years SOPHIE'S natural lanpuafre 
orocenrvor ha;-^. developed, via ad hoc mothods, into a-system 
which is far^t and surorisinrly robu.^t. The system uses a 
p^rarrrar based on .sen^antic catep-ories written in the 
orofi^rarn inr lane'uap^e LISP. While exoressine the grammar as 
nrorran5^, has benefits in the area of efficiency and allows 
corolete fpeedop to explore new extensions, the techniaue is 
lackinf^ in oersoicuity. The lack of perspicuity has three 
rrain nroblems which concern us here: (1) One is the 
difficulty encountered when tryinj? to modify or extend the 
r^rammar. (2) The second is the problem of trying to 
communicate the extent of the grammar to either a user or a 
coMeat^ue. (3) The third is the problem of tryinp: to 
re-imolement the grammar on a machine which does not support 
LISP. These difficulties have been partially overcome by 
usinp" a second, parallel representation of the grammar in a 
BNF-like specification lanpuape. This, however, requires 
supportinc^ two different represen,ta t ions of the same 
information and does not really solve problems (1) or (3). 
To overcome these difficulties, SOPHIE'S natural language 
front is beinr re-written in an Augmented Transition 
Network . 

The Augmented Transition Network (ATN) formalism was 
developed as a conceptually and computationally efficient 
representation for natural language grammars, and has been 
used successfully in several natural language processing 
systems <Woods, Kanlan and Nash-Webber, 1972>\ <Simmons, 1975> 
and <Bates, 1975>^. Its advantages over phrase-structure 
formalisms are (1) perspicuity, (2) generative power, (3) 
efficiency of representation, (4) flexibility for 
experimentation, and (5) efficiency of operation. 

AUGMENTfilD TRANSITION NETWORKS 

Some years ajro, Chomsky <Chomsky, 1957>'* introduced the 
notion that the procoss of lanRuae^e generation or language 
recocrnition could be viewed in terms of a machine. One of 
the simpl'^^st of such models is the finite state machine. 
This machine starts off in its initial state lookinf? at the' 
first sv'i^bol (or word) of its input sentence and then moves 
from state to state as it cobbles un the remaining input 
symbols. The sentence is accented if the machine stops in 
one of its final states after havinjr processed the entire 
in out strinp^ and is rejected otherwise. A convenient way of 
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reoresentmP finite st^te fr-achinps i? as a transition pranh 
in which thP siatps corresoond to the norl»s of the Praoh and 
the transitions between state? corresoond to its arcs. Each 
arc i?. labelled with a symbol whose annearance in t'he innut 
can cause the Piven transition. 

In an aurn^hted transition network the notion of a 
transition Pranh has been modified in three wavs. One is by 
.he addition of a recursion mechanism which allows the 

Labels on the arcs to be non-terminal symbols which 
themselves correspond to networks. The second' ^is by the 
addition of arbitrary conditions on the arcs which must be 
satisfied m order for an arc to be. followed. The third is 
by the inclusion of a set of structure buildinp actions on 
the arcs, totrether with a set of registers for holding 
oartially built structures*. Fipure 4 is a soecif ication of 
a lanpuape for reoresentinc augmented, transition networks, 
ihe snecification is t^iven in the form of an exf-nded 
context free erammar in which alternative ways of forming a 
constituent are reoresented on seoarate lines and the symbol 

+ IS used to. indicate arbitrary reoeatable constituents. 

<transition netwcrk> := (<arc set> <arc set>+) 
<arc set> := (<state> <arc>+) 

<arc> := (CAT <cateeory name> <test> <action>t <teru) act>) 
(WRD <word> <test> <action>+ <term acl>) 
(PUSH <state> <test> <action>-»- <terr' act^) 
(TST <arbitrary label> <test> <aotic-:>+ <term act>) 
(POP <form> <test>) 

(VIR <constituent name> <test> <acticn>+ cterm act>) 
(JUMP <state> <test> <action>+) 
<action> := (SETR <register> <form>) 
(SENDR <reFister> <form>) 
(LIFTR <register> <form>) 
(HOLD <constituent name> <forr, >) 
<term act> := (TO <state>) 
<form> := (GETR <register>) 

LEX 
* 

(GETWORDF <feature>) 

(BUILDO <fragment> <re(?ister>+ ) 

(LIST <form->+) 

(APPEND <form> <form>) 

(QUOTE <arbitrary structure>) 

FIGURE 4 

A Language for Reoresenting ATNs 



*The followin.p discussion is a condensation from <Woods, 
1970>^to whi'^h the reader is referred. 
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Tho non -t '^rrr i nn 1 rvrho]? nre lowercase Enpriish descriptions 
f-^r.o lo:'^^"! in inrlp brackets. All other symbols exceot " + " 
-^r^,. ^'T*'' i I s . Non-terrr^inn Is not ?iven in Fif?ure ^1 have 
n^r*^-". which rh^^.il"! be pe 1 f-ex Plana torv . 

Th^ first pleriont of pnch arc is a worci inr:ca'ing the 
type of arc. For CAT, WRD and PUSH arcs, the arc tvne 
tor^^ther with the s^^cond el^^riont corresopnds to the label on 
a finite state transition rranh. The third o'-ent is the 
additional test. A CAT arc can be followed if the current 
innut svrbol is a repber of the lexical catep'orv named on 
the arc (and i '"^ t'je test is satisfied). A PUSH arc causes a 
recursive invocation of the network berinninr at the state 
indicated (if the test is satisfied). The WRD arc can be 
followed if the current incut symbol is the word narked on 
the arc (and if the test is satisfied). The TST arc can be 
follo^wed if ".he test is satisfied (the label is ignored). 
The VIR aro can be followed if there is a constituent of the 
narred tyne on the HOLD list (and it satisfies the test). In 
allrOf these arcs, the actions are structure buildinf? 
actions and the terminal action specifies the state to vhich 
control is passed as a result of the transition. After CAT, 
WRD and TST arcs, the input is advanced. After VIR and PUSH 
arcs it is not. The JUMP arc can be followed whenever the 
test is satisfied. Control is passed to the state specified 
in the second element of the arc without advancinp- the 
inout. The POP arc indicates under what condi-tions the 
state is to be considered a final sL^te.and the form of the 
constituent to be returned. 

The actions, forms and tests on an arc nay be arbitrary 
functions of the register contents. Figure 4 presents a 
useful set which illustrates major features of the ATN. The 
first three actions specified in Figure ^ .cause the contents 
of the indicated recrister to be set to the value of the 
indicated form. SETR causes this to be done at the current 
level of computation, SENDR at the next lower level of 
embeddinp" (so that information can bo sent down durinf? a 
push) and LIFTR at the next hicrher level of computation (so 
that* additional information can be returned to higher 
levels). The HOLD action places a form on the HOLD list to 
be used at a later place in the computation by a VIR arc. ' 

GKTR is a function whose value is tne contents of the 
named register. LFX is a form whose value is the current 
input symbol. * is a form whose value in (1) in the actions 
of a CAT ap'-^ the root form of the current input symbol; (2) 
in the actions of a PUSH arc the value of the lower 
computation; (3) in the actions following a VIR arc the 

constituent' removed from the HOLD list. GETWORDF is a 
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;tion which deterrrineR th^ vtIuo of ppooifipd f^aturp 
:he inout word. BUILDQ is ^ ...npnl ^t.ruotiiro huildinr 
1 which Dlaces the values of the riven re.'i-.tprs into a 
!ified/-rrDlate (fraprent). The roraininr three forns 
' '^"t of the specified a r ruren (LIST) annend 

lists •.. .pether to rrake a sinrle list (APPEND) and 
uce -I.- a valup the ( uneva lua ted ) arrup'-nt form A 
•le -.--ppted transition network is riven in Aopendix A. 

■on:-; for a change 

Our own annroach to writinr rrarrr^ars has been 
u^ncpd bv the ATN which was seriously considPred at the 
nrunr -of tho SOPHIF; nro.iect, but rejected as beinr too 
. Recent dove 1 onment at BPN of a-n ATN corroiler has nade 
ATN aonroach more attractive. A corrnlete descriotion of 

coTnilinr nrocess.is riven in Annendix A. Rrieflv what 
oorniler does is to inout an ATN and cutout a ororram 
h parses sentences in the way dictated by the ATN Two 
cts of the corroiler rr-ake it esoecially attractive to our 
ication. une is that the ororram is ootimized to the 
lexity of the ATN so that SOPHIE's natural lanruape 
er.sor incurs no overhead for the features it does not 
The other is that the production of narsinR prorrams 
ifferent lanpuapes (e.Er. CAMIL) can be done by chanu^inr 
object lanruare output by the corr-piler without chanpinr 
renresentation of the -rammar. " " 

The advantages of usinp an ATN over the present 
niquo fall into three general areas: (1) conciseness, 
oonceotual effectiveness and (3) available facilities 
:?onciseness we mean that writinr a Prarr-rr-ar as an ATN 
v! less characters than writinr one in LISP. It rets 
conciseness by not requirinp the soec i f ica t i on of 
Lis ot the parsinp process at the .same level required in 
. Most of these differences stem from the fact that the 
issumes it has a machine whose onerations are desirned 

narsinr, while LISP assumes it has a lambda calculus 
•ne. fhe most stra iphtf orwa rd examole is that LISP 
•^es a function has one value. A function call to look' 
I non-terminal while narsinr (PUSH), must return at 
•two values: the structure of the constituent found and 
'lace in the inout where the narsinr stonned. A pood 
ot comnlexity is added to the LISP rules to maintain 
'ariable which has to he tntroducpd to return the 
•ture of the con.'^t i tu^nt . Oth'er examnl«.s include the 
nr of variables and f.hp r ncc i f i ca t ion of control 
■turo a.-- ANDs, URs and CONDs . 
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'M nf ^ rv- AT\' r*-'^rij.lr. r .in ^ rrnrrrar which 

t r^hnnf^^', fvnr'.i*^r to write T.*Jrj rir-l:.ur, and pani^r 
'i (and 'M*'PO^*^ to corrr^un i r?n t^ ) . W*^ ronliz^"* that 
-io'^.- rv^t. n^v.^rrsa ri 1 V I^a^l to the^^o result,? (AFL 

oyi-^r,!- in oornut.or lanruarpn, rra thena t ic.*^ in 
r another); however, thi.s is not a orobl^rr, Thf^ 
r>f' bptwppn tho rramrar rul^.s in LISP and ATfJ i" 

T h ''^ 0 o n 0 p P; t. w h i 0 h w p r p p / d r f :^ o r] a 5; L I o P c o <i p 
f-r.p'i in pparlv the ?arro wav ar; an ATN but in 



Thp r-pc^nd aro': of iporovpp<^nt dpalf^ with conceptual 
r.r^rirw.f i yonpsr? . One exarrole of conceotual efficiencv can he 
-^..-r: hv conn i '1 e r i the irrolerenta t ion of caf^e structured 
rulpr. In a tyoioal ease structure, the verb exore.sse? the 
fupption or relation nape and the subject, object and 
Pr*»nn;- i t i ona 1 ohrases e.XPress the arpupent? of the' function. 
Let us assupe for the ourpose of this discussion that we are 
lookinr at three different cases (location, means, and time, 
p . fc^ . John went to the store by car at 10 o'clock). In the 
PNF abstraction of the semantic rrapnar, one would be 
pnoouraped to write: 

<statepent>:= <actor><action/verb><location><means><temporal> 

oince the last three cases can appear in any order, one must 
alr'o write b other rules: 

<stateppnt>:= <actor><action/v<?rM^/<location><tenDoral Xmea ns > 



In an ATN orie is inclined towards 




which pxpresses more clearly the case rule. There is no 
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reason why in the LISP version of the ffranmar one couldn't 
write looDs which are exactly analogous to the ATN (the ATN 
ccrrtDiler after all produces such code!) bbt the BNF does not 
encourapp one to think this way. An alternative ENF method 
would be: 



<action>:= <actor><action/verb><action1> 
<action1>:= <act ion 1 >< temoora 1 > 
<action 1 > : = <ac t ion 1 X loca t i on > 
<actioni>:= <action 1 ><rpeans> 

which is easier to write but- has 'ho disadvantage of beine 

left-recursive. To irrplement it, one is forced to write the 

LISP equivalent of the ATN which creates a difference 

between the ENF rfipresentat ion and the actual 
implenentat ion . 

The ATN framework' also lends itself to postponinp 
decisions about a sentence thereby allowing different oaths 
to stay together. Ln. the-' present SOPHIE grammar there are 
too level rules for'<set>, a command to chanee one of the 
control settings and <modify>, a command to fault the 
instrument in sorre way. Sentence (1) is a <set> and (2) is 
a <modify>. 

(1) SuDDOse the current control is high. 

(2) SuDDOse the current control is shorted. 

The two parse oaths for these sentences should be the same 
for the first five words, but they are separated immediately 
by the rules <sfit> r,nd <modify>. An ATN encourages 
structuring the grammar so that the decision between <sfit> 
and <nodlfy> is oostponed so that the oaths remain together 

r.noMln,^'' arpued that the fact that this examole occurred 
in oOPHIE s grammar is a complaint against top-down parsing 
or semantic grammars or just our particular implementation 
" ''o;!^'^^"^^^ Prammar. We suspect the latter but argue that 
our RNF representation encourages this type of behavior. 

Another conceptual aid provided by ATNs is its method 
of handling arr-biguity. Our LISP implementation uses a 
recursive descent technique (which can alternatively be 
viewed as allowing only one process). This requires that 
any decision between two choices be made right because there 
IS no way to come back and try out the other choice afte r 
the dpcision is made. At choice points, one can, of course, 
"look ahead" and gain information on which to base the 
decision (i.e. "wait-and-see" <Ma reus , 1 975> ) but there is 
no way to remake a decision once it has returned. 
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The result of this can be most easily seen by 
cons icieri np" the lexical asoects of the parsinr. A'preoass 
collapses cornDound words, exnands abbreviations, etc. This 
allows the grammar to be much simoler because it can look 
for units like "Voltage/Control" instead of haviner to decode 
the noun phrase "volta(?e control." Unfortunately without the 
ability to handle ambiguity, this rewriting can only be done 
on words which have no other Dossibie meaninp. So for 
examole, when the grammar is extended to handle: 

Does the voltage control the current limitincr sections? 

the comobund voltage/control would have to be removed from 
the preoass rules. This reduces the amount of bottom-up 
processing which can be done and results in a slower 
Drocessing time. This also makes compound rules difficult 
to write because all .possible uses of the . individual words 
must be considered to avoid errors. Another example is the 
use of "C" as an abbreviation. Depending on context, it 
could possibly mean either current or collector so it could 
not be conveniently allowed as an abbreviation, for either 
but would have to be recognized in the grammar. 

The third general area which provides impetus for the 
change is the facilities which have been developed around 
ATNs. These range from mechanisms for handling general 
linguistic phenomena such as coordination and quantification 
to particular routines for working with large dictionaries. 
We will list some of these facilities and briefly discuss 
each . 

Conjunction: Woods <Woods , 1973>^ describes a general machine 
'for dealing with coordination in Knglish which is based on 
the ATN framework. While it is not imolemented yet in the 
comniler, it should greatly ease the addition of conjunction 
to the Rrammar in a systematic way. 

Debugging Techniques: The ATN oomoiler provides a very 
oomoleto set of debugging tools which have been designed to 
debug grammars. These have been found to be very helpful in 
th^ task of debugging grammars. 

Lexical Routinen: The ATN has a complete facility for 
h'lndling lexical problems in parsing. These include 
morphological routines, compound words, and facilities to 
handle an off-line dictionary. 
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FUZZINESS 



An exciting use of the non-determinisr^ provided by ATNs 
involves fuzziness. In a one process (recursive descent) 
i.p errentation the rule which checks for a word lusJ de" 5e 
il]n\ ^"^^^'^tion passed down frorr higher rules) whether to 
5.kin a word or not. The critical information which is not 
available when this decision has to be made is whether o^ 
ot there IS another parse which would use that word ?n 
t .rfl^' ^^ to..s.us..Read a parse and cor.e back to 

It after all other oaths have been tripd. Fuzziness conld 

e xnplernented so that rather than skip a word a"d contin e 
It can skip a word and suspend, waiting for the other parses 
to fai-1 or suspend. The end effect may well be that 
sentences are allowed to get fuzzier. 

OTHER OBJECT LANGUAGES 

The ATN provides a complete description of the Frammar 
whinn IS independent of any particular programming languaFe 

unless the ATN formalism is called a programming Lngua^e) 
This makes the problem of converting the grammar to other 

?an^ua^e""'o r^"''"' T"? ^° '^^ange implementation 

of t^/lUr.. ^'^\°^^y to change the code generation parts 
of the pranmar corpiler to output the new object language 
and irnplornpnt the run-time environment used by the S¥n * 
Chanrinr the object language to nost algeb-aic languages 
3t;:^ghtf:::3ard^?^^ ^"-^^-^ capabilities Lo.id be^^^a^^H 



*'Inp runtime environment con.sists of the lexical and 
.|..Mo„,-,Pv routines, th. „pc actions an. ih^'alcessln^ 
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CHAPTER S 

DKDUCTlME-EhRF.D CIRCUIT UNDERSTANDKR 



in thi.^ chapter we describe i) our more p;enera 1-purpose 
deductive circuit understander* , ii) recent modifications 
-rado to it under this contract, and iii) an example of it 
runnint^ on top of SOPHIE. We are includinfr a prior write-up 
ot the system since it has never been described to AFHRL 
technical personnel. Understanding its underlying theory is 
mandatory before one can understand our recent extensions, 
how It mifTht be employed in a .-imall generative CAI 
environment, and how it could augment SOPHIE.' 

AN OVERALL PERSPECTIVE OF TROUBLESHOOTING 

Electrical Engineering provides a vast amount of 
information about mathematical . relations between quantities 
in electronic circuits. In fact for the kind of circuits 
studied in this paper one can calculate the voltage and 
current at any point in the circuit using sufficiently 
complicated mathematics. The use of such complex 
mathematics is never seen in actual situations! Most often 
the only mathematics one uses in circuit troubleshooting and 
understanding is of a very simple type such as in the 
application of Kirchoff's laws. For more complex situations 
it becomes more useful to model only those aspects which are 
interesting, ignoring other aspects. This will of course 
simplify the problem, but on the other hand we must discover 
just what these interesting qualities are and be aware of 
the fact that they ignore certain details (so in certain 
contexts they can behave incorrectly). This type of 
analysis is most useful for studying the behavior of 
collections of (connected) components. We will call such an 
interesting collection a device. A device is a set of 
components or other devices interconnected in a particular 
way to achieve a certain effect. Electronics already has a 
languaire for describing the behavior of devices and the 
handling of exceptions. 

There are two approaches to understanding circuits, the 
quantitative (Kirchoff's laws) and the qualitative (e.g. 
amplifiers). Each provides different information and is 
usf7d in different circumstances. As we shall see later in 
the paper these two approaches require .radically different 
troubleshooting strategies. 



*The initial design, implementation and write-up of this 
system w'l.-. 'I'-no i.in,i(-;r' a pr-lop n'-.iii, t';t>-;t, with AHI. Mod I f LcaLioti.; 

'-hi:'. .:.7;-.t,oni iiri-)';r' t.dl.; c" ml, r-ru; 1 hnvo boon 
fairly minimal (two man-months). We are currently expanding 
and tailoring it to handle some generative tasks. 
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TOWAHDS A STRUCTURAL THEORY TROUBLESHOOTING 



The way to obtain new information about a circuit is 
to make a measurement. In troubleshooting, new information 
is provided by coincidences > In the most general sense a 
coincidence occi^rs when a value at one particular point in 
the circuit can be deduced in a number of different ways. 
Such a coincidence provides information about the 
assumptions made in the deductions. A coincidence can occur 
in many different ways; it can be the difference between an 
expected value and a measured value (e.g. expected output 
voltage of the power supply and the actual measured value); 
it can be the difference between a value predicted by Ohm's 
law and a measured value;' or it can be the difference 
between an expected value and the value predicted by the 
circuit designer. There are numerous other possibilities. 

In general, a troubleshooting investigation into a 
particular circuit proceeds primarily in two phases. The 
first involves discovering more values such as currents and 
voltages occurring at various points in the circuit, and the 
second involves finding coincidences . The usefulness of 
coincidences, is based on the fact that nothing can be 
discovered about the correctness of the circuit with a 
measurement unless something is known about the value at 
that point of the circuit in the ^irst place. If nothing is 
known about that point, a measurement will say nothing about 
the correctness of the components* One actua*l measurement 
implies many other values in the circuit. The first phase 
of the investigation involves disccvering many such values 
in the circuit and the second involves making measurements 
at those points for which we know ♦'he implied values so that 
we can see whether the circuit ii acting like it should or 
something is wrong. 

We will call such ari implicat' i a propagation and the 
discovery of a value for a r .int we already know a 
propagated value for a oqXHQI^^': When these two values 
are equal we will call sue i a coincidence a corroboration 
and wjien they are differf^nt, v/e will call it a conflict . 

Information about the faultlnens of components in the 
circuit can only be gained through coincidences. 
Propagations involve making certain assumptions about the 
circiiit and then predicting values at other points from 
these. These assumptions can be of many kinds. Some of 
them involve just assuming the component itself is working 
correctly, I'or example, deriving the current through a 
resistor from the voltage across it. Others require knowing 
something about how the circuit should v^ork, thus predicting 
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what values should be. For example, knowing the transistor 
is actinp; as a class A amplifier, we can assume it is always 
rorward-blar>eri . Coincidences between propagated values and 
new measurements provide information about the assumptions 
made in the preparation. 

Coincidences between propagated values and values 
derived from knowing how the circuit should work require a 
teleological description of the circuit. As indicated 
earlier, this paper does not investigate these latter kinds 
of assumptions. Instead , this paper investigates 
propagations employing only assumptions about the components 
themselves. Although, a:- first sight, the teleological 
analysis of troubleshooting is the more interesting, it 
cannot effectively function without being able to propagate 
measurements in the circuit! Also, human t roubleshooters use 
less and less teleological information as they narrow down 
to a particular fault, and even in the narrowing down 
process there is a constant switching from using 
teleological values and propagating them in non teleological 
ways. So every theory of troubleshooting must include 
knowledge about local and nonteleological deductions. 

It may appear that this local kind of circuit 
reasoning is essentially trivial and thus should not be 
investigated. This paper will show that the issues of local 
nonteleological reasoning are, in fact, very difficult. 
Some of the problems are specific only to electronics. 
Others have a very broad range of application to the 
structure of knowledge. However, if we want to understand 
troubleshooting all these issues have to be attacked, not 
just the more interesting teleological ones. 

Some of the problems arise partially because the 
nonteleological knowledge should interact with the 
teIeolof7ical knowledge. A particularly difficult problem 
which win arise again and again is the question of how far 
no propa^Tdte values. Often the propagations will be absurd, 
and only '-i small amount of teleological knowledge would have 
rejoKnizta these situations. Part of the effort of this 
piper is u3ed for determining what other kinds of 

knowie-^Jro and interaction are required aside from the 
rion'.eiO'ilogical in order to troubleshoot circuits 
effectively. 

The sections that follow present an evolution of the 
knowledge required. The first sections will present a 
simple theory about local reasoning and troubleshooting. 
Then the problems of the approach will be investigated, and 
some of them answered by a more sophisticated theory. Then 
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the deficiencies of the theory and how it must interact with 
more teleological knowledge will be discussed. 

SIMPLE LOCAL ANALYSIS 

The domain of electronics under consideration will be 
restricted to DC circuits. These are circuits consistin^^ of 
resistors, uiodes, zener diodes, capacitors, transistors, 
switches, potentiometers and DC voltage sources. All AC 
effects will be ignored although an analogous type of 
analysis would work for AC circuits:. It will be assumed 
that the topology of the circuit does not change so that 
faults such as wiring errors or accidental shorts will not 
be considered as possible faults. 

In this section we will present a simple theory of 
propagation. Initially, only numeric values will be 
propaga/ted . Interacting local experts produce the local 
analysis. , Each kind of component has a special expert 
which, from given input conditions on its terminals, 
computes voltages and currents on other terminals. For 
example, the expert for a transistor might, .when it sees a 
base emitter voltage of less than .55 volts, infer a zero 
current through the collector. 

In order to give explanations for deductions a record 
is kept as to which expert made the particular deduction. 
Most propagations make assumptions about the components 
involved in making it and these are stored on a list along 
with the propagated value. Propagations are represented as: 
(<type> <location> (< local-expert > <component> <arg>) 
<assumpt ion-list >) 
where : 

<type> is VOLTAGE or CURRENT. 

<location> is a pair of nodes for a voltage and a terminal 
for a current. 

The simplest kinds of propagations require no 
assumptions at all, these are the Kirchoff voltage and 
current laws. 
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The circuit consists of components such as resistors and 
capacitors etc., terminals of these components are connected 
to nodg? at which two or more terminals are joined. In the 
above diagram T/1, T/2 and T/3 are terminals and N1, N2 and 
N3 are nodes. Currents are normally associated with 
terminals, and voltages with nodes. 

Kirchoff's current law states that if all but one of 
the terminal currents of a component or node are known, the 
last terminal current can be deduced. 

(CURRENT T/1) 

(CURRENT T/2) 

(CURRENT T/3 (KIRCHOFFI N1) NIL) 

Since faults in circuit topology are not considered, 
KIRCHOFFI makes no new assumptions about the circuit. 

Kirchoff's voltage law states that if two voltages are 
known relative to a common point, the voltage between the 
two other nodes can be computed: 

(VOLTAGE (N1 N2) ) ■ 

(VOLTAGE (N2 N3)) 

(VOLTAGE (N1 N3) (KIRCHOFFV N1 N2 N3) NIL) 

As with KIRCHOFFI, KIRCHOFFV makes no new assumptions about 
the circuit. 

One of the most basic types ofi the circuit elements is 
the resistor. Assuming the resistance of the resistor to be 
correct, the voltage and current can be deduced from each 
other using Ohm's law: 
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(CURRENT R1 ) 

(VOLTAGE (N1 N2) (RESISTORI R1) (R1)) 



(VOLTAGE (N1 N2)) 

(CURRENT R1 (RESISTORV R1) (R1)) 

(In all the example propagations presented so far it was 
assumed that the prerequisite values had no assumptions, 
otherwise they would have been included in the final 
assumption list . ) 

These three kinds of propagations suggest a simple 
propagation theory. First, Kirchoff's voltage law can be 
applied to every new voltage discovered in the circuit. 
Then f <r every node and component in the circuit Kirchoff 's 
current law can be applied. Finally, for every component 
which has a newly discovered current into it or voltage 
across it, its VIC (voltage current curve) is studied to 
dotermine further propagations. If this produces any new 
voltases or currents, Lhe procedure is repeated. 

This procedure can bs easily implemented as a program. 
Strategies need to be developed to avoid making duplicate 
propagations, the basic way to do this is to consider only 
newly discovered values for making new deductions. For each 
component type an. expert can be constructed, we have already 
seen the resistor and Kirchoff's laws experts. A uniform 
interaction between the general propagator and the experts 
can easily be developed. 

The current through a capacitor is always zero, so the 
current contribution of a capacitor terminal to a node can 
always be determined. 

(CURRENT C (CAPACITOR C) (C)) - v 

Similarly, th<} voltage across a closed switch is zero. 
(VOLTAGE (N1 N2) (SWITCH VR) (VR)) 
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The remaining kinds of components are semiconductor 
devices, these devices are very different from the 
previously discussed kinds of components. Transistors, 
diodes and zp-^er diodes have discontinuous regions of 
operation. Semx conductor devices have different regions of 
operation and each region has a different VIC so that a 
region of operation must be determined before any VIC can be 
used. The transistor has the added complication that it is 
a three terminal device. 

The diode is the simplest kind of semiconductor device. 
Basically, the only thing we can say about it in our simple 
propagation theory is that if it is back biased, the current 
through it must be zero. 

(CURRENT D (DIODEV) (D)) 

For the zener diode we can propagate more values. If 
the current through a zener diode is greater than some 
threshold, the voltage across it must be at its breakdown 
voltage . 

(VOLTAGE Z (ZENERI) (Z)) 

If the voltage across a zener diode is less than its 
breakdown voltage the current through it must be zero. 
(CURRENT Z (ZENERV) (Z)) 

The translator Is the most difficult of all devices to 
deal with. This is both because it has discontinuous 
characteristics of a semiconductor device and because it is 
a three terminal device. If the current through any of the 
transistor's terminals is known, the current through the 
other terminals can be determined using the beta 
characteristics of the device. Furthermore, if the voltage 
across the base-emitter Junction is less than some threshold 
(.55 volts for silicon transistors), the current flowing 
through any of its terminals should be zero also. 

(CURRENT C/Q1 (BETA Q1 B/Q1) (Ql)) 

(CURRENT C/Ql (TRANOFF Ql ) (Ql)) 



Having experts for each component type as has been just 
described makes it possible to propaga^.e measurements 
throughout the circuits. As an example , consider the 
following circuit fragment: 
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Assume that the fault in this circuit, is that D4 has a 
breakdown voltage too low and the measurements of output 
voltage and voltage across D5 have just been made. The 

propagations that can be made are: 
(VOLTAGE (N15 '114) ) 

(VOLTAGE (N16 N15) (KIRCHOFFV Nl6 Nl4 N15) NIL) 

(CURRENT R5 (RESISTORV R5) (R5)) 

(CURRENT D5 (ZENERV D5) (D5)) 

the voltage across the zener D5 is less than its breakdown 

(CURRENT R4 (KIRCHOFFI Nl6) (R5 D5)) 

(VOLTAGE (N24 Nl6) (RESISTORI R4) (R4 R5 D5)) 

(VOLTAGE (N24 N14) (KIRCHOFFV N24 N 16 N14) (Ri| R5 D5)) 

(VOLTAGE (N24 N15) (KIRCHOFFV N24 Nl6 N15) (R4 R5 D5)) 

(CURRENT D4 (ZENERV D4 ) (D4 R4 R5 D5)) 

the voltage across the zener D9 is less than its breakdown. 

(CURRENT R3 (KIRCHOFFI N24) (D4 R4 R5 D5)) 

(VOLTAGE (N24 N25 ) (RESISTORI R3) (R3 D4 R4 R5 D5)) 

(VOLTAGE (N25 N14) (KIRCHOFFV N25 N24 N14) (R3 D4 R4 R5 D5)) 

(VOLTAGE (N25 Nl6) (KIRCHOFFV N25 N24 Nl6) (R3 D4 R4 R5 D5)) 

(VOLTAGE (N25 N15) (KIRCHOFFV N25 N24 N15) (R3 D4 R4 R5 D5)) 



The propagation proceeds one deduction at a time; 
never is it necessary to make two simultaneous assumptions 
at the same time in order to get to the next step in the 
propagation chain. The propagation can always go through 
some intermediate step. 
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A SIMPLE THEORY OF TROUBLESHOOTING 



This section examines how the propagation strategy of 
the previous section can be used to troubleshoot the 
circuit. The ideas of conflicts and corroborations between 
propagation will be used to show how the propagator can be 
used to help in troubleshooting the circuit. In this simple 
theory we will assume that coincidences only occur between 
propagated Values and actual measurements. 

The meaninr of the coincidences depends critically on 
the kinds of as:junptions that the propagator makes. For the 
coincidences to be of interest every assumption made in the 
derivation must be mentioned, and a violation of any 
assumption about a component must mean that component is 
faulted. Then, when a conflict occurs, one of the. comoonents 
of the derivation must be faulted. Furthermore, if the 
coincidence was a corroboration, all the components about 
which a.^^3jmpt ions were made are probably unfaulted. 

The usefulness of the coincidence depends critically on 
how many faults the circuit contains. The usual case is 
that there is only one fault in the circuit. Even the case 
where there is more than one fault in the circuit, the 
approach of initially assuming only a single fault in' the 
circuit. \3 probably a good one. 

If there is only one fault in the circuit, all the 
components not mentioned in the derivation of the conflict, 
must be unfaulted. If a coincidence occurs, all the 
components used in th'^ derivation can be assumed to be 
unfaultea. In a multiple fault situation these would be 
invalid deductions: in a conflict only one of the faulted 
components need be involved and in a corroboration two 
faults could cancel out each other to produce a correct 
final value. 

If, in the propagation example of the previous section, 
the voltage between N25 and was discovered to conflict 

with the propagated value, one of R3, D^, r?^, R5 and D5 must 
be faulted. But, if the values were in corroboration, all 
the components would have been determined to be unfaulted. 

Now that the fault has been reduced to one of R3, D^, 
R^, R5 and D5, the propagations can be used to determine 
what measurement should be taken next. The best sequence of 
measurements to undertake is, of course, the one which will 
find the faulted component in the fewest number of new 
measurements. Assuming that the relative probability of 
which component is faulted is not known, the best strategy 
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binary search. This is done by examinintr all 
rations in the circuit, eliminating from their 
>tion lists oomoonents already determined to be 
t, and picking a measurement to coincide with that 
:ation whose number of assumotions is nearest to half 
mber of possibly faulted components. 



:n the ey there are five possibly faulted 

ents; he- •• -*^st propa p^o t ions to choose, are those 

wo or thr ii^-ptions. This means either measurinp 

•urrent t-.: i H^l, the voltage across Di|, the voltage 
or the voltage between N2i| and N15. All the other 
ements, in the worst case, can eliminate only one of 
ssibly faulted components from consideration. 

he current through Ri| is measured. This coincidence 
orroboration so R5 and D5 are verified to be correct, 
ore -r;e of R3, D^l anc! R-'i must be faulted. At this 
there are too few possible faults to make a binary 
necessary. Any measurement which would coincide with 
ropapation having R3, D^l or Ri| as assumptions, but not 
ree at once, is a good one. One such measurement is 
urrent through D^l. This conflict would indicate that 
faulted . 

his kind of circuit analysis can be used for simple 
of troubleshooting. Of course, the troubleshooting as 
ted cannot really begin effectively until the first 
ct has been found. .However, in a more teleological 
ork, teleological assumptions can also be used in the 
ations. (This^ transistor is a class A amplifier so 
se-emitter vjgjpltage" must be about .6 volts.) Khen 
ogical assumptions have to be made, the derivations 
f course no longer be ccmolete. That is, a conflict 
roboration will not necessarily say anything about the 
ents if some teleological assumption was made- in the 
ation. But, as with assumptions about components, 
cts and corroborations will . still |comment on the 
iy of the teleological assumptions in an analogous 
The information provided by a conflict or 
oration with a teleological assumption needs a special 
f knowledge to make use of it. 

CTED COMPLEXITIES OF THE SIMPLE THEORY 

ne discussion of the previous section presents an 
sting and, on the surface, a very simple scheme for 
eshootin?. Unfortunately, the entire approach is 
t with difficult problems! This section deals with 
f these problems and attempts to provide a solution to 
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them within the original framework. SuOh an investigation 
will clarify the deficiencies of only local circuit 

knowledge for troubleshooting. 

Basically, three kinds of problems arise. Firstly, the 
handling of corroborations and conflicts leads to faulty 
u3sertions in certain situations and thus they should be 
examined much more c:.osely. Secondly, it will be shown that 
the propagation scheme, the knowledge contained in the 
experts and the troubleshooting strategy are all incomplete. 
All of them cannot make certain kinds of deductions which 
one might expect ther. to in the framework that has been 
outlined. Finally, accuracy is a problem; all components 
and measurements have an error associated with them (if only 
a truncation or roundoff error), and errors cause many kinds 
of difficulties in the 3ntire strategy, (In the remainder 
of this paper it will be assumed that the circuit under 
consideration contains only a single favilt.) 

. The nature of corroborations requires closer scrutiny. 
It has already been shown that every component wnich a 
derivation depends on is in the assumption list of that 
derivation, and so a conflict localizes the faulted 
component , to one of those in the mentioned assumption list. 
For corroborations the simple troubleshooting scheme used 
the principle that a coincidence indicated that all of the 
components in the assumption list were cleared from 
suspicion. 'This principle must be studied with much greater 
scrutiny as there are a number of cases for which this 
principle doesn't hold. 

In order to 'do this we must examine the precise nature 
of t.he propagations, and, more importantly, examine the 
relation between a single value used in a propagation with 
the final propagated value. Consider a propagated value 
derived from studying the component D; let the resulting 
current or voltage value be f(D), The propagator is 
entirely linear; so the propagated value at any point can be 
written as a linear expression of sums of products involving 
measured and propagated va lues , For every component , 
current and voltage vary directly with each other and not 
inversely. Hence, in the expression for the final 
propagated value, f(D) can never appear in the denominator. 
So the final value can be written as: 

value = (f(D) . b) + c 
where b and c are arbitrary expressions not involving D, 
The relation between f(D) and the final propagated value is 
characterized by b. By studying the nature oJT component 
experts, the structure of b can be determined. Every expert 
either multiplies the incoming value (we will denote this 
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value which is used by the component expert to derive 
f(D), v(D)) by a parameter, or applies a simple less than or 
s^reater than test to the incoming value v(D) to obtain a 
propagated value. As many components of this type can be 
involved in a sin^lle propagation, each propagation of this 
kind has a predicate associated with it indicating what 
conditions must be true for the propagation to hold. With 
both kinds of propagations there is a problem if b is zero. 
In that case, f(D) has no influence on the final value and 
so a coincidence indicates nothing about the validity of 
f(D). 

Ir the case where a predicate must hold for the 
propagation to be made, a corroboration only indicates that 
the incoming value v(D) is within a -ertain range, thus 
saying little about the assumptic which were used to 
derive v(D). Note that, however, in a conflict situation 
the predicate is violated,' and thus v(D) being incorrect is 
a possibility that cannot be ignored. Any single 
propagatiari makes many assumptions, some of them may involve 
predicates, others may not. In a corroboratory coincidence 
the only assumptions which cannot be substantiated are those 
which were made to determine the v(D) which the component 
expert for D uno^t onl;/ in a test, all the remaining 
assumptions can be handled with the usual corroboration 
scheme. We shall call such assumptions, which 

corroborations do not remove from suspicion, the secondary 
assumptions of the propagation, and the remaining, the 
primary assumptions. 

The situation for which b is zero can be partially 

characterized. Using the same assumption more than once in 

a propagation is relatively rare. In such a single 

assumption propagation b must be. a single term, consisting 

of a product of parameters (resistances, betas, etc-.) or 

their inverses, and since no circuit parameter is zero, b 
cannot be zero. 

Every occurrence of an assumption about D in a 
propagation introduces another term to b. Each of these 
terms must still be a product of parameters. Unfortunately, 
at this point in our research we cannot give a proof why b=0 
is impossible, but only an appeal to a somewhat heuristic 
argument. Consider the case where b is zero. It has 
already been shown that b is a product of circuit 
parameters, and so is independent of any measurements. That 
means whatever value f(D) has that value, no matter how 
extreme, has absolutely no influence on the final propagated 
value. That seems absurd, so b must never be zero. 
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What makes this discussion only an argument and not a 
proof is that: 

(1) Any manipulation on the circuit to alter the actual 
value f(D) must also shift c and value > (just changing the 
specifications of D results in n(!)thing^.- one interpretation 
of the argument is: no matter what specification D has, in 
this part icular propagated value it has no influence). 

(2) The idea of b=0 being absurd is extremely difficult 
to formalize and it is intimately dependent on the exact 
nature of the component experts. 

In conclusion, it should be noted that we have not been able 
to discover any propagation (in a coherent circuit) for 
which b was zero, and so it seems a workable hypothesis that 
b cannot be zero. Of course, if b is very small, accuracy 
issues become critical, but this will be discussed later. 

-The propagation scheme cannot make all the propagations 
that one might reasonably expect. Incompletenes^'?^ of this 
type manifests itself in two ways, yet in both certain 
obvious propagations are not made. One is just a problem of 
circuit representation, and the other is an inherent problem 
of the propagator. 

Kirchoff's current law can apply to collections of 
components and nodes, not just single components and nodes. 
Recognizing relevant functional blocks in the topology of 
the circuit is a tedious (yet performable) task. Circuit 
diagrams usually present a visual organization so that such 
functional blocks (and teleological organization) become 
clear. 

The process of propagation as outlined consists of 
using a newly discovered value to call an expert which can 
use that value to make new discoveries. The called expert 
then looks at the environment and from this deduces new 
values for the component it is an expert about. The 
commun'icat ion with the environment always involves numeric 
values. Experts cannot communicate with each other, neither 
can they handle abstract quantities. Furthermore, 
propagation stops when a coincidence occurs and iteration 
toward an accurate* solution is never attempted. This can 
become a severe limitation in certain feedback situations. 

This entire scheme is motivated by what *we see in human 
t roubleshooters . The strategy has some very surprising 
limitations. The fact that only one expert is invoked at 
any one t ime means that only one assumption can be made at 
any step in the propagation process. This means th^t 
propagations which require two simultaneous assumptions 
cannot be made. Most propagations which require more than 
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one assumption do not require simultaneous assumptions as 
they c^n be derived using some intermediate propagation 
(e.g.. all the previously disoussed examples). 

One such case requiring simultaneous assumptions is the 
voltage divider. 




Suppose V and i are known, the current through R1 (and hence 
through R2) can be propagated by simultaneously assuming the 
..correctness of both R1 and R2. 

V = i1 R1 + 12 R2 

i = i1 - 12 

i1 = (V - i R2)/(R1+R2) 
Admittedly, the voltage divider is an important enough 
entity that it should be handled as a special case pattern, 
however, problems of this kind of incompleteness will arise 
in other situations, and it will not be possible to design a 
special case pattern for each of them. 

If multiple faults are allowed, simultaneous assumptions 
must be handled with even greater caution. For example, a 
propagation in- Iving a simultaneous assumption can 
propagate a correct value eveti t.:i..u,rh both components 
which the assumptions were about were faulted. In the case 
of a voltage divider, the resistance of both R1 and R2 could 
shift without affecting the voltage at the tap, yet the 
voltage divider would present an erroneous load to the 
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voltage source it was connected to. 

In order to illustrate some other difficulties, 
propagations requiring simultaneous assumptions can be 
characterized differently. If a measurement is made for 
which a propagation can be made to coincide with the 
original measurement , a previously incomplete propagation 
has completed. The coincidence indicates that if the 
propagator could have made an abstract hypothetical 
measurement and used a relaxation or algebraic method, the 
actual value for that point could then have been determined 
without making the measurement in the first place • However , 
since the current propagation scheme cannot make such 
hypothetical measurements, a later measurement might play the 
role of generating the hypothetical measurement. 
Unfortunately, the coincidence rarely occurs at the exact 
point of the measurement; all propagations proceed in a 
breadth first direction from the original measurement point, 
and even if this was modified, it would not alleviate the 
difficulty because the new measurement might only cause a 
later propagation (some distance away from the original 
measurement point) which plays the role of a hypothetical 
measurement. The problem is then, that coincidences need 
not be between propagated values and measured values, but 
can also be between two propagated values. 

Conflicts and corroborations between propagated values 
must then be considered. If one of the propagations has no 
unverified assumptions, the coincidence can be handled as if 
it were between a propagated value and an actual 
measurement. However, if both propagations have unverified 
assumptions, the coincidence becomes far more difficult to 
analyze. The effects of such coincidences depend critically 
on whether the intersection of the unverified assumptions 
in each propagation is empty or not. First we will ^xamine 
the case in which the intersection is empty, A conflict 
reduces the list of possible faults to the union of the 
assumptions used in the propagations , The corroboration 
between two disjoint propagations indicates that this value 
is the correct one, hence it can be treated as two separate 
corroborations between propagated and measured values , 

The case of a nonempty intersection is the most 
difficult. If the coincidence was a corroboration, a fault 
in the intersection coul.d have caused both propagations to 
be incorrect yet corroborating. Yet, what can be said about 
the nonintersect ing assumptions in the propagations? If 
there was a fault in one of the nonintersect ing primary 
assumptions, it must have caused a conflict, so all the 
nonintersecting primary assumptions can be verified to be 
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correct. If tho coincidence was a conflict, the list of 
possibly faulty components can bo reduced to the union of 
tne assumptions. In this case it is very tempting to remove 
trom suspicion all those components mentioned in the 
intersection, this would capture the notion that correct 
propatrations from a sinrle (albeit incorrect) value must 
always corroborate each other or, equi valent ly , that each 
point m the circuit has only two values associated with if 
a correct value and a faulted value. 

In the counterexample, an emitter current is propagated 
throu-n a transistor to obtain propagated values for the 
base and collector currents. The base emitter junction of 
th.1.3 transistor has shorted and consequently both these 
proparated values will be in conflict with the actual values 
m the circuit. These two values will also conflict with 
each other. 

Consider the circuit fragment: 




Tne -ircuit is faulted with the base emitter junction of Q 
shorted, with the collector terminal open. Thus far the 
voltage at N2 and N5, and a current into N2 have been 
measured. Mext the emitter current of Q is measured from 
which the base and collector currents are propagated. The 
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VI r-^-^p^nt did not coincide with any propagated 
v^-^t 'I conflict will occur within the nroparra tions 
'■»v;.-- d by thir-^ reasurenent . Furthermore, the values of the 
c-r:r\iprinr oropa P^a t i ons conflict with the actually measured 
'^h''^ .exact point at which this conflict will occur 
•l-n^^ni.- on internal details of the oroparator. Two obvious 
D'-^int:- at which the conflict can occur is the voltare at 
^^•^-^lU :.^n^r] thc current throurh the base of the transistor. 

('voltage (N? NO)) 
(VOLTAGE (N5 NO)) 
(CURRENT E/Q) 



(CURRENT B/0 (BETA 0 E/0) (0)) 
(CURRENT C/Q (BETA Q E/Q) (Q)) 
(CURRENT R2 (KIRCHOFF N2) (Q)) 
(CURRENT R3 (KIRCHOFF N5) (0)) 
(VOLTAGE (N^ N5) (RESISTORI R3) (R3 Q) ) 
(VOLTAGE (N3 N2) (RESISTORI R2) (R2 Q) ) 
(VOLTAGE (N3 NO) (LOOP N3 N2 NO) (R2 0)) 
(VOLTAGE (N^ NO) (LOOP N^ N5 NO) (R3 Q)) 

This results in two conflicting voltages at N3-N4, one is 
higher than the actual value in the circuit, and the other 
is lower. 

All measurements in the circuit and all circuit 
parameters have errors associated with them. Even if we 
assumed perfect measurements, truncation and roundoff errors 
would cause oroblems. One way to view the problem is to 
study the size of b relative to the error in c. If b is 
smaller than the error in b, a lar^e error in some f(D) 
could be undetected. Aeain we see the greatest problem lies 
with corroborations. In a corroborating coincidence we must 
make absolutely sure that an error'in.any of the verified 
assumptions could have been detected in the value (i-e., b 
is not too sma 11). 



The so 
numeric va 
their tole 
measurement 
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mod i f led 
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in oaramet 
thus addlnp 



lution is Quite simole; instead of propagating 
lues throuFh the circuit, we propagate values and 
ranees, or ji.st ranges of values. Each 
and circuit parameter could have a tolerance 
with it, and the arithmetic operations could be 
to handle ranees instead of numeric values. 
comDuting b and its tolerance, the propagator 
whenever an error in some incoming value could be 

larger errors in other values (remember, errors 
ers and measurements are usually percentages, and 

a larp^e value and a small value will often 
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obscure an error in the snail value). Since :-i;uh p-obierns 
occur only with addition and subtraction of ranges, 
KIRCHOFFV and KIRCHOFFI are the only experts which need to 
be directly concerned with the accuracy issue. 

Assuninc^ that errors are roufrhly Dronortional to the 
magnitude of the oropaprated values, those propatrat ions 
involved in a sur whose magnitude is less than the error in 
the final result should not be verified in a corroboration 
of the final value. (As this assunotion is not always true, 
sore assumptions may not be verified in a corroboration when 
they should be.) KIRCHOFFV and KIRCHOFFI can easily check 
for such propap^ations . Fortunately, a category for 
assupptions which should not be verified in a corroboration 
has already been defined; these are the secondary 
^ssumot ions . So, orinary assumptions of the incoming values 
into a KIRCHOFF may become secondary assumptions of the 
final result. 



As usual, this theory of handling accuracy has subtle 
problems. If the only possible eiTect of a particular f(D) 
was described in a propagation, then no matter how 
insignificant its contribution was to the final value, a 
coincidence should verify D since it wouldn't matter in>such 
a case if D were faulted or not. Furthermore, the 
propagation throuf?h certain components is so discontinuous 
that no matter how insignificant its propagatory 
contribution is, a fault in the final value would so greatly 
affect the propagation that the assumption in question 
should really be treated as a major assumption. An example 
of the former is a switch in series with a resistor, and an 
example of the latter is a zener diode contributing zero 
current to a node . 

Consider the case of ^ a resistor in series with a 
switch. The only contribution of that switch to the circuit 
is in the voltap:e across the switch and the resistor. A 
voltage across a closed switch is- zero, so unless the 
resistance of the resistor is zero the switch becomes a 
secondary assumption oi' the final voltafre. Unfortunately, a 
corroboration with that volta/re should indicate the switch 
was actinr correctly. 

Similarly, a zener diode contributing zero current to a 
node will always become a secondary assumption of the 
KIRCHOFFI propagation. But, a corroboration should indicate 
that the zener was functioning correctly. This is because 
this propagation would not even have been possible if the 
voltage across the zener were near its breakdown. A 
heuristic solution to this problem is not to secondarize 
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Dropacyr' Mons with zero value which were Just prooagated from 
disoont L-Mous devices. This, of course, makes the 
teleolof • 0^ 1 assumption that the discontinuous component 
makes a * i f ican t contribution whenever it is contributing 
a nor— value, as is alnost always the case with the 
swit./S.. rlioHe, zener diode and transistor. 

Acc.-racv bririp^s alonr other problems, testinp for 
eauallty between ranres becomes a rather useless concept. A 
simple workable stratefTy is to use a rou.Prh approximation 
measure such as acceptinj? two ranges as eaual if the 
-•:orresDoniinp' endpoints of the two ranfres are within a 
C'^^rlain oercentap-e of each other. More satisfactorily, the 
acl'.ial width of the ranee should also enter into 
crn.si deration so that if one end of the ranFe is extremely 
small relative to the other, a much more liberal percentage 
is used to compare the smaller endpoints. One certainly 
v;culd want the ranpe [0 , 1 ] to be roughly equal to 10E-6 , 
i. Usinp the percentage of the endpoint largest in 
map^nitude as a fixed range to compare the smaller endpoints 
apoears to be the best strategy. A coincidence can be of 
three kinds: the ranges can be approximately equal (or just 
significantly overlapping) which is a corroboration, the 
ranges can be disjoint which is a conflict and the ranges 
can overlap but not significantly which provides no 
information at all. 

Having the the propagator propagating ranges brings up 
the idea of allowing components to individually propagate 
higher and lower limits in the circuit. Every diode could 
oropagate a non-negative current through itself. A voltage 
could be propagated at every part of the circuit whose upper 
limit was the magnitude of the sum of all the voltage 
sources in the circuit. More interestingly, it could handle 
the Droblem of having a range prooagated over a 
discontinuous device: a [-1 , +1] current range into a diode 
should have its lower limit modified to 0 (i.e. [0 , +1]). 
Interesting as such new kinds of propagations may be, they 
require separate derivations for the upper and lower limits 
for each range, and thus introduce incredible difficulties 
for handlinpr coincidences. 

% 

When a significant propagation occurs which overlaps a 
test point of a discontinuous component, the best strategy 
is to interpret that measurement to have too wide an error 
associated with it and stop the propagation there. In 
general, when error tolerances in propagated values become 
absurd (a significant fraction or multiple of the central 
valMe) the propagation should be artificially stopped. 
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There rerain certain characteristics of the devices 
that are not captured in the orooaration scheme. These are 
usually the maxirr^un ratinrs of the copoonents. The bFirc- 
epitter voltap^e of a transistor cannot exceed a cert- in 
value, the voltap^p across a caoacitor cannot exceed its 
breakdown volta^^e, the voltap^e across a zener diode cannot 
exceecj its breakdown voltac^e, the power dissipation in a 
resistor cannot exceed its wat tape ra t in , etc. These, in 
fact, can be Quite easily captured by sipole podi f i ca t i ons 
of the copponent experts. Each expert cou]j<i check whenever 
it was invoked whether any ratinp^s about the copoonent were 
exceeded. Such situations of excess can be of two kinds; 
the final value calculated to comoare to a ratinp- nay or may 
not involve the copponent itself as an assupot.'on. If the 
copponent itself is used as an assumption, the situation can. 
be treated as a conflict with the calculated ratinp. 
Otherwise, if the conponent itself is not mentioned in the 
assumptions, the situation must a^rain be handled as a 
conflict, except that the component in question pust not be 
repoved from susoicion. 

Often a copponent which is considered possibly faulted 
because of a conflict can really be eliminated from 
susoicion by examininpr exactly what kind of fault the 
conflict implies the component might have. (For example, 
all the currents in the transistor must shift so that 
Kirchoff's law is violated, or, a more tri.vial case a 
capacitor for which the fault of too low a current is 
entertained . 

In order to determine the kind of faults a particular 

conflict implies it must be known whether the value is high 

or low. This can only be determined for conflicts with 

'measured values. For conflicts between propagat-; • values, 

there is no convenient way of determininft the possible 

faults exceot by hypothesizing all the possible high/low 

combinations and usinp the intersection of all the results. 

» 

We must tackle the oroblem about how . to scan back 
throup-h the propagation to determine what faults in the 
components could have caused the final conflict. Of course, 
a straightforward way to do this would be to compute b for 
every component f(D) involved in the propagation. For every 
two terminal component the possible fault can be immediately 
determined from b (unless of course we have the inaccurate 
case where the range for a spans zero). The only three 
terminal device, the transistor, requires a r^ore careful 
examination as it has many possible fault modes, and a 
single consideration of a propa^ati on from it may not 
uniquely determine the fault mode. 



65 

56 



CoriMnuinr in the soirit of the oririnal propapation 
>:r;hfT^'' , r\ different method than ccnputinfr.b should be used. 
A -i-f)le Goripre rv^n be derived which only has difficulties 
in. oertain kinds of rrultinle assurption propa t ions . The 
conflirt ind^o^ted that tne propa'p^a t i on was in error by a 
■certain shift in value in a certain direction. This shift 
oan he oropap^ated backwards throup^h all the exoerts except 
KIHCHOKfl and KIHCHOFFV. The Kirchoff's laws experts 
invoU^e addition, so each of the original contributors to 
the su'Ti rrust be examined. For those contributors whose 
(unverified) assurption list does not intersect with any of 
th^ other assumption lists, the shift can be propagated 
back, after adding the appropriate shift caused by the 
reraininr contributors. For those contributors with 
i ntersectinp- contributions it nust be determined for each of 
th^ i ntersectinp^ comoonents whether all contributions of all 
the possible faults do not act against each other (e.P. 
will a shift in the resistance of the component both 
increase a current contribution to a node and decrease it 
throurrh another path?). For such canceling? intersections, 
nothinpr can be said about the intersecting component. In 
actuality, all this does is capture qualitatively whether 
the sicrns of the terms of b are different and thus 
cancelinr. It should be noted, that if it really turns out 
to be the case that a b can be zero, such a scheme could be 
used to at least eliminate faulty verifications from taking 
place, acrain at the cost of sometimes not verifying probably 
un faulted components. 

Incompleteness in the propagation scheme introduces 
incompleteness in the troubleshoot infr scheme. Even if the 
propagation scheme were complete the troubleshooting scheme 
would be incomplete. The earlier answer to what is the next 
best measurement is inaccurate. The measurement which 
reduces the list of possible faults by the greatest number 
is not necessarily the best measurement. Future 
measurements must also be taken into consideration, a poor 
first measurement may set the stage for an exceptionally 
pood second measurement. 

ihe choice of best m.easuremen t deoends of course on 
what is currently known about the circuit. The most general 
approach would be to try every possible' sequence of 
hypothe t ic-3 1 measurements and choose the first measurement 
of the be'S't sequence as the next measurer!-»ent . Agai.. that 
would be an incredible, and unnatural computation tas I. The 
current troubleshooting scheme does not try to generate all 
possible sequences and only considers making those 
measurements about which it a^ ^^ady knows something (so to 
produce a coincidence). 
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Since only measurenents at points about which something 
is known are considered the inforrration provided by 
coincidences between propagated values (the result of 
incompleteness in the propapator) cannot enter into 
consideration. The basic simple paradigm of the 
t roubleshooter was to make no hypothet ical measurements and 
look only at those propagations with unverified assumptions 
as those to try to coincide with. Unexpected information, 
such as that provided by coincidences between propagated 
values , cannot be considered in that pa radi gin (making 
hypothetical measurements of course would handle this 
problem) . 

Issues of accuracy are sufficiently captured by primary 
and secondary f»ssumpt ions . The binary search for the best 
measurement must of course be reorganized. Since a 
corroboration may eliminate less components from suspicion 
than a conflict could, the search is not purely binary. A 
workable solution is to just take the average of the number 
of components which would be verified in each case as the 
measurements rating. Then that measurement whose rating was 
nearest to half the number of faulted components could be 
chosen as the next measurement. 

There remains the issue of generating an explanation 
for this choice. Although the above argument for deriving a 
future choice of measurement could be made understandable to 
humans it does not always generate a very good expiaiation. 
A large part of the explanation for a future choice of 
measurement involves indicating why a certain component 
cannot be faulted (incomplete understanding by the student). 
Once a component is eliminated from suspicion for any reason 
it is never considered again. However, a later measurement 
might give a considerably better explanation for its 
unfaul tedness . The problem of generating good explanations, 
of course, also must take into account a model of the 
student and what he knows about the electronics and the 
particular circuit in Question. This is a topic of current 
investigation . 

On the topic of selecting the most comprehensible 
choice from a number of otherwise equally good measurements 
something- can be said. The above scheme for selecting 
measurements does not take into account how "close" the 
measurement is to the actual components in question. -'-'-F-or 
example a voltae^e measurement across two unverified 
resistors is just as pood as a measurement many nodes away 
which also has only those two resistors as unverified 
assumptions. Fortunately these can be easily detected: just 
remove from the list of possible measurements all those 
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which are propagated from other elements on the list. 



THE NECESSITY AND UTILITY OF OTHER KNOWLEDGE 

In this section we will attempt to characterize where 
and why local and non teleological reasoning fails. Indeed 
many of these failures have been already demonstrated. Our 
method of attack will be from two directions. First, 
inherent problems in the earlier propagation scheme can be 
alleviated with other knowledge about the circuit. Second, 
•many of the kinds of troubleshooting strategies we see in 
humans cannot be captured by even a generalization of the 
proposed scheme. One of the basic i?sues is that of 
teleology. The more teleological information one has about 
the circuit, the more different the troubleshooting process 
becomes. Currently, most of the ideas presented so far in 
this paper so far have been implemented in a program so that 
many of the discussions derive their observations from 
actual interactions' with the program. 

The most arresting observation is that th'e propagator 
cannot propagate values very far, and at other times it 
propagates values beyond the point of absurdity. Examining 
those proDagations which go too far, the most dominant 
characteristic is that either the value itself has too high 
an error associated with it, or that the propagation 
itself is not relevant to the issues in question." The 
former problem can be more easily answered by more stringent 
controls on the errors in propagations. The latter requires 
an idea of localization of interaction. This idea of a 
theater of interactions would limit senseless propagation; 
however, it requires a more hierarchical description cf the 
circuit (will be discussed later). 

The idea that every measurement must have a purpose 
points out the basic problem: our troubleshooter cannot make 
intelligent measurements until it has, by accident, limited 
the number of possible faults to a small subset of all the 
components in the circuit. After this discovery has been 
made, it can make fairly intelligent suggestions. However, 
as such a discovery is usually made when the set of possible 
faults is reduced to about five components, it can only t 
intelligently troubleshoot in the last few (two or three) 
measurements that are made in the circuit. 

Clearly, many more measurements are made before this 
discovery and the troubleshooter cannot do anything 
intelligent during this period. It will be shown, 

however, that the propagation scheme and the ideas of 
corroborations and conflicts can be effectively used even 
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p this period. 



The on'y way intelligent measurements can be made 
^ this period is by knowing? something about how the 
it should be behaving, or just how it behaves. This, 
res tel.eological information about the circuit. For 
le, just to know that the circuit is faulted ^and 
res troubleshooting requires teleolofry. In the 
tions where the propagator did not propagate very far, 
problem usually was that some simple teleo logical 
ption could have been made. The voltages and currents 
ny points in the circuit remain relatively constant for 
nstan tiations of the circuit, and furthermore many of 

can be easlTy deduced (e.P:. knowing certain voltage 
urrent sources such as the power supply, knowing 
ibutions by certain components to be small, etc.). 
gation can then proceed much further. Of course, the 
inF of coincidences requires modifications, and a new 
of strategy to deal with teleological propagations 

to be de ve loned . 
J- ■ 

If sufficient teleology about the circuit is known so 
the transfer functions of certain groups of components 
nown, assumptions of the form "assuming x is in the 
ct state" or "assuming x is working correctly" can be 
Issues of structuring such a hierarchical and 
logical description are being investigated <Brown & 
an, 197^>^. 

The propagation scheme of the previous sections can be 
to understand the implications of these assumptions by 
gating them in the circuit, and to determine all the 
rphisms of a particular set of measurements so that the 
priate values for the teleological description 
nisms can be discovered no matter what measurements are 



However, as indicated earlier, a new procedure has to 
de to handle coincidences. At a low level coincidences 
? used quite simply. When it is discovered that a 
in voltage is lower than it should be, a search can be 
In the topology of the circuit as to faults in which 
lents mierht have caused suoh a shift. This would work 
Df the time, except in cases where complex feedback 

were Present. Coincidences and corroborations 
/inp- assumotions concerning collections of components 
to be handled differently. If an entire collection of 
Tents is working correctly, all the components Inside 

can be assumed to be workinpr correctly. But, if a 
n.lon of components is possibly working incorrectly a 
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r-ea.'^uremf^n t mu^:t lie chosen within the actual collection or 
module wnich c^^n bent detorrnin^ whRt could be wronp. . While 
the previous deduction reauired extrinsic knowledpe about 
the .module, the search for such a fault within a module 
requires an intrinpir. description of it. 

In^ searching for -easons why a certain value is not 
teleolopioally what it should be, it is important to note 
tha^- in exarrininp the behjvior of a particular comoonent or 
r^oduLe that the reason for :ts app-rent faulty behavior can 
lie either with itself, or wr.at it is deliverinp values to 
or wha.t supplyinp^ values to it, 

EXTKNSIONS' 

Two basic rod i fi cat ions have been pade to this original 
ny.s:.en in addition to explorinp how these ideas rray be 
exploited in the kind of penerative systep beinp desipned 
for AFHRL. The first modification has been the addition of 
ranre- to the proparations specialists. This addition has 
lead to several unexoected problems, some of which have now 
beer resolved. The second addition has been to add some 
t^leolo^inal -^wledFe to each component specialist so that 
the f^ystem ca^ ^-^w push a propapation further than before... 
The simplest example (and one that does not illustrate the 
real power of teleolof^ica 1 reasoninp) is that when the 
propapator discovers that 05 is r,onductlnp, then by assuming 
Is OK, it can postulate the approximate value of the Vbe 
and then propagate that value. Then, by knowinp what the 
output vr.tape is, it can push the Vbe voltaee back so as to 
determine the output voltat^e component of the voltape 
reference soum*-. HiphQ.r level sneclalists for proups of 
r^omponents, t- ' npor-e'd ''to s i npl e components, are also beinp 
written. Wlt.r. * ho addition of theseltoec ialists , such as a 
constant current source specialist, ll^^n easily add hipher 
levpl tpIeolofTl nal knowledf^e to h'- ^Ip^sunh situations as 
oredictinp when 05 is off then 06 is on, assuminp the other 
"devices** ar^ workinp. 

TOP LKVKL (JSKH FLAGS AND FUNCTIONS 

The fo I lowing list contains thn special flap^s, options, 
and top lev^^l function.^*, of the inference packape: 
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INTERFLAG 



.'^>et to T will print out two lines of information every 
time sonething new is discovered about the circuit. 

INTERRESET[ ] 

This will cause INTER to forget everything it knows 
about this particular circuit. You have to do this 
every time you change the circuit (new fault, 
settings). 

FAULTS[] : 

If INTER has seen a conflict, this prints out a 
complete list of the possibly faulted components and 
(for a few) how they could be faulted. 

MEAi5VALUE[TYPE POINT] 

(Again after a conflict). This will make a comment 
about the usefulness of the next measurement before!! 
you make it. TYPE is either VOLTAGE or CURRENT. POINT 
must be a SEMNET terminal. The voltage across 
MEASVALUE[VOLTAGE (N16 the current through R22: 

MEASVALUE[CUHRENT L/H22]. 

SUGGEST[ ] 

(Again after a conflict). This will print out a list 
of the best measurements open to you. 

WHYMEASURE[TYPE POINT] 

(Again after a conflict). This will give an 
explanation ar> to why .that hypothetical measurement is 
any good. (Usual use is to understand the suggestions 
SUGGEST returns. It will, however, work on less optimal 
measurements. ] 

EXPLAIN[TYPE POINT] - being debugged. 

Gives one explanation about why a value was propagated 
to that point . 

INFORM[TYPE VALUE POINT] 

Thin fu not ion acts as an input point enabling the 
inference module to be interfaced to SOPHIE, a 
simulation package or student's assertions, etc. If 
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TYPErVOLTAGfc;, positive means from (CAR POINT) to {CaIjIH 
POINT)>. If TY?E = CURRENT, positive means out of Son.. 
node. In this way time can be saved by completely 
iFnorinp; the circuit simulator and the natural language 
processor. 

V 

This inference system can currently make some comments 
on its own about the students' measurements. Before a 
conflict has occurred, it can distinp:uish whether the 
meanurenent you made was useless - i.e., it was logically 
entailed by the previous measurements. A measurement for 
which the first conflict occurs is given a special comment 
30 that the user can tell, that MEASVALUE, SUGGEST and 
WHYMEA3UHE can now give interesting responses. After that 
it can make a much more critical comment about useful and 
useless measurements. These comments will all be after the 
measurement has takrn place, and currently the code has not 
been included to make a comment about how good the 
measurement was (using MEASVALUE). Later it might make 
comments like "Although you had little reason- to make the 
measurements, you were lucky and it reduced the possible 
fault space by a lar^e amount." That requires more thought. 

It is also possible to trace interesting functions and 
r.et comprehensible results. The two interesting functions 
are CONFLICT which handles the conflicts, and SETFAULTSTATUS 
which is called every time the fault status of some 
component chanp-es. With INTERFLAG set to T it is possible 
to determine where and why the conflicts occurred. 



PROTOCOL WITH TRACE OF WHAT "NEW" INFORMATION 
IS BEING DEDUCED 



S0PHIE2 is active 
>>INSHHT A FAULT 

THE IN:rrRUMENT flAS A FAULT AND ITS PRESENT CONTROL SETTINGS ARE: 

CK wuni 

LOAD 20 
VC 1.0 

VR hi;h 



>>WHAT IS THE OUTPUT VOLTAOEV 
THE OUTPUT VOLTAiJE IS 11.7 VOLTS. 
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(rji-:i.'[NKo (Vf)i.T'\(;K (i2.3n,?94 . ii.i.?!?;^) (nn ci'tjUiji) (klat ((!i>.a-, 

(NKWINKU i\luLT^OK (-11.1 3 1?4 . -12.3n;'Q'0 (win>U!Jl> u'lS) (GLAT ((LOOP 

uHOurjD ni 1 Nis)] (ViO) ) ) 

(Nl'VarirO (CUHKKiNT (.6lS1ijy? . .c,t,t)t-, j,/.;)p (p-'i^AT (VCVTLUAD)) 
(LOAD)))) 

(rJh'WINb-O (CUHhHNT (-.SS6S618 . -. 6 1 S 1 •'(?;? ) rVOP (KLAT ((VCVT LOAD)")""' 

(LOAD)))) 

"oYMFTu:; r UlJMn" 

>>UfiAr Trit:; vbi-; ok 

THK fiAoK KMIi'TKri VOLTAla- Or 00 IS -.037 MILLIVOLT.S. 

(nb;*;iMrO (VOLTAOK f-3.0J(7376l':-0 . -3 . 02 1 33St::-5 ) (N10 GHoUiID) (FLAT 

( (Mfj a;; mooo^) ) ) ) ) 

(NliWirgl'O (VOLTAOfi (-11.13127 . -12.30298) (N10 N1S) (FLAT ((LOOP N10 
GHOUrj!! IJ IS ) ) ( Vh ) ) ) ) 

(Ul'MlHi'O (yviTMrH (-11.13127 . -12. 30208) (N10 Nil) (FLAT ((LOOP lilO 
GKOIJfJD rj 1 1 ) ) iJIL ) ) ) 

(NKWt'JFO (CUliHKNT 0.0 K/OS (FLAT ((TKAtlOFF 00)) (00)))) 
>>w'ilAr I;j i'rlK OF OS 

I'Hi: COLLf'C ['OR CIJHHFNT OF 00 I.O 0.0 AMP;;. 

(Nt:wi.\'Fo (cuhpi-:;;? (o.n . o.o) c/oo (flat ((mfa.s nooo3))))) 

('CFWtXFO (OlJPH'viT (O.o . 0.0) B/'.iO (FLAT ((PFTA 00 C/oO)) (00)))) 

CiH.'jcrDKric:-;: 

DLDHKA.'.or; = (FLAT ((THAN(JFF OO ) ) (0'"^)) 

M !• W H f/A . 0 ; i = ( F L A t ( ( B K T A 0 S C / 0 ) ) ( 0 0^ ) ) 
ULDVAL'.JF = 0.0 

fJFWVALUK = (0.0 . 0.0) 
POr.'iT r I'i/MO 

COHt'Or'OHAf K : 

HKA. r (F[.AT ( (THAi'JOFF 00 ) ) (00)) 
HKA.'.Or,';' = (FLAT ((HKTA 00 C/00 )) (00)) 
Pf'I'.'T = F/('0 

(i;Kvn;iF- (cijhhfmt (o.o . o.o) i\/\)f> (flat ((kihcmoff nio)) (oo)))) 

>>i;iiAT I..: T'lK "J-','-: ;)F Uh 

TiiF tiA-'i'! ■•ifn r [■!•;» voL'r'uii'; of oO is .3^(0 volts. 

(IJF*^ INFJ (VuLTAOc; (.3f')0'('( . .3^1^'tOO) (NO |J')) (FLAT ((MFAS. I lOOO^f ) ) ) ) ) 

U^KWli'JF.i (VjLT'\wK (.V->(>i\i\ . .3310J(0O) (NO ijp.) (FLAT ((LOOP NO N9 Nb)) 

(•..;io))) 

>>WilAT IS. SOT/, IT wUHifi'S'T 

i'liK iiJTPi.JT JlIKhiKNT IS . .x AIIPS. 



73 



I TV 



:)l.f)hl-:A/.i''i = (rl.A'i ((VCVi !.oA!/)) (L(iAij)) 
!'l:VrthhA/,'j:l = ( c'LA i' (ClKA;; MOOOS))) 
(■.il.lJVAI.;;''' = (.t, I'-M'iy;' . .','■,60''. 

; i ••; w V A ! . I ! t-; = ( . > > i ' i r; ? o . . c, < , f , p •■; ^ f , ) 
;MiiT = ;;/ot' 

'<\: i\wt-'jHATK : 
Hi-A.'lJfjl r (KLAT ((yCVT l.OAO)) (LOAD)) 

i< K A :;(■:■ :j = ( f i, at ( ( ; i ;■: a ; m ( ) n o '",))) 
■'■yiin = ?;/;)[' 



w-; I't-'Aiii/i'.'.: i'A i'ii:.; 



HKA.".(jrj; 



= (LOAD) 

= (■■)>:) . 



>>./;iAr 1.". T-iK [>: (jk o,^ 

T-ii', L"oL:,'';CT jH CUKHKNT jK C...' I.S -.so MILLIAHPr;. 

(!iK'./Lf]rU (ClJHn'KriT ( . nnOG^'C)? 1 . . OOnsGf") 1 1 1 6 ) C/g2 (FLAT ((HEA 

i!Oon(, ) ) ) ) ) 

(H!-:W[NK(J (ClJitiiKilT (rf.o;\'H1':.K-6 . '( . 3^t7() HL-G ) B/'J2 (FLAT ((BF-TA Q2 

r: /•..);>)) (-j;^)))) 

(rlriWLNiKi; ( CUH HIMJT ( - . f)0n')f)9^)')H7 . - . OOOh'iV) ]qo ) (FLAT ((BliTA 

O/'.-.M ) (0?) ) ) ) 

>>'.;!IAT [.". T'lK V I'.FTWKKfJ NODI:::; 4 AND 0 

TiiK V(.)1,ta';k i^i'TWKr r; n^i and n^") r;; i.''.'! volt.s. 

(NKWINFO (VULTACK ( ] . ^.^^'■>^766) {U^ IJ';) (FLAT ((MFA.S 

flOOOY))))) 

(fiF./l'iFO (V()I,TA';K (?. 000 ^0,^ . 1.81307) (Nil :j8) (FLAT ((LOOP N'l 
NH)) (Oh)))) 

(NKWINF^) (VOLTAO.K ( . n'KH'-).' . 1 . HQ 1 307 ) (N't NO) (FLAT ((LOOP N^J "• 
IJ")) !J[IJ)) 

>>ViiiAT 10 T:IK VOLTAOL ACI<(;00 
TilK VoLTAOK AOidj; 



H?? ir, .870 volt;;. 

(.0 1h/|780 . .83100Jiyj CAf) N')) (FLAT ((MHA3 
( Oi 1 , 8, 7 r.' . - . 8 9 0 '4 7 3 ) ( rj 6 N '( ) ( I- L AT ((LOOP N 6 
1.16 .? ' I '( h) ( N f , : ; 8 ) (FLA T ( ( LOO P N 6 f J 0 
I.K.-Olf'.j (NT; fJQ) (FLAT ((LOOP N6 NO 

'K22 (FLAT ( ( VCVT H22) ) 



1 . ;?H!io 10 



(lIKWlNFiJ (VOLTAOI 
•!(10()8) ) ) ) ) 

(ui-:^iu?'~} ( V'jltaoi 
li'. fin) ) N [!,) ) ) 

(NKW L^JFO ( VjLTAOh 
N'"')) (vH)))) 

(nka i:jfu ( vol'i AOi' 

w")) iJU,))) 

(fil'vV [■••JFO ((."ijiOw'iflT ( ,01) 18000 30 . ,0i l620'i;?1 
(H,',')))) 
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^^"^^'^""^ (-.001629iJ21 . -.001800939 ) L/K22 (FLAT ((VCVT F 

( H^2 ) ) ) ) 



>>WHAT IS THb: I THHU H2? 

THK CUHRENT TriHU R22 IS 35 MILLIAMPS. 

' '"dOIMCIDENCE: 

0LDREA30M = (PLAT ((VCVT H22)) (R22)) 
WKWRKASON = (FLAT ( (MKAS M0009))) 
OLD VALUf- = (.00180093'^ . .001629421) 
NfWVALlJE: = (.036739 10 . .03324019) 
?0I:JT = i"(/R22 



CONFLICT : 

RF.ASOCJl = (FLAT ((VCVT R22)) (R2?)) 
RFA30N2 = (FLAT ((MKAS ri0009))) 
POI.MT = R/H22 
.1t]0RT"JRPR00F 

^;!•:TFAlJLT.STATUS.• 
DEVICf,-;; = (R22) 
HKASOM.'j = (UNKNOWN) 
Y'JU know KNOUGH to BF At^LK TO DFDIK'F WHICH COMPONFfJT LS FAlJLTFP. 

>>l/!iAT !. T I TtlRlJ C'5 

THF CURRFMT TilKU C'. I.^:; 0 . f AflPT, . 

coi:.icii)kmi:k : 

OLDKt- A;;Oil r (FLAT ( (CAPACITOR C^)) (C^)) 

f) w if F A.X) .N = ( i ■ L A T ( ( I ! !•: A J n n 0 1 n ) ) ) 
OL.'jyALUF = o.n 

[•JFwvALir- 1 . ,? ^n2Q';K-o . i . 1 1 3i,'i4i'-9 ) 

r'Oi:JT = !J/,:', 



C(JHR!,)Hi!R ATC : 

RHAC.oril r (FLAT (CCAPAC[1"0R C',)) (CS)) 
RFA;:(.)N;^ : (FLAT ((MFArj M0O10))) 

•CM rir.ACiJRKiiFNT a'A:; c. .cf;;:; , 

::T Ni'ilTHi-K iOLh Y MJ II'IH:-, AiiOiJT irK CIRCUIT 

'>n> fl' :-:i.rMINATF amy of TtlF FOC.SIPLF fai.lt:;. 

>>rfpi,ai;f r/' ' 

IF. R.^2 OK C.'!oiri-;a) or Iju;.;;; i r havf TMi' WRuMC VALU''"'' 

> WRuNO VACC''! 

i.c th!'; vai,!;'/': t ^; wr tjo Low? 

> LOW 

Rc;' 

RFPLACi'l). 
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Now you should take measurenents to see if there is anything else 
wronr with the circuit,. 
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i ^•!!••-.•.•, :i-iv,'j r'-i 1 



utiar 



-i^'l r^.L. 



oyt:',.'M.-i ir An.-.];;:; i.; in r, .-.pef.u'h Undofntanditif-- 



1 and 



'"rrari.-. L1-. iriti :ioLwoi-k Or-.m.-nar-:; for Matural l.an;nja ^-e 
•'i'.«"'LI-.!i;rfML"!.-l "i: tjji! AvM. 1-;(1'J70), '391-606." 



-'y; i I.; ;i I|f>i L.,!i ul" ra:nmar . " In H. T.chank 

■.■!:-:i-'.:.'-'1>:j^':' (K].- .), Lri'-M.-t:- J I ti,'-; <_)r a '//opk:ihop on 

■ ' " -.■•■'■ ''■■} i fj rl'it-ir/i I ^/lfl.;Ma,■./T'I^^^Mi:7;:arl^':■;" Carnbridrf' 
■"•I'l.-./.a t .■ , '.'yf'>. '" ^ ^ ' 

a l r';ii-.;iri.: i'.'/r.lom for- 'rrvinsi t Ion 
• i-'C » / 'fk: A Lrori LhinJ (;.; Pre:;::, 197'f."" " ^ '~ 

' ■■'i:;:;m;,n, " i,o.;a 1 i -.a U oti of Fullurei: in 

:..t.u(|,v in (;au:!al and 'I'e 1 eo J oi-l t;a 1 Reaaonlnn." 
•' '• •'■•■'•T., ArM, i fi fJa 1 I ale 1 1 i ■aai..;*:- L.ab'jrat orv 

■ ■rni.r: i-.. , ^a .; .• -i ■ 'fm.-.r. f. , i -lyii . ■ .y , ■ 
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APPL'NDIX A 
CONXriA;rriNG FORMALISMS 



This appendix pives examples of a semantic prammar rule 
ox'prer.sed both as LISP functions and an ATN. It also shows 
a trace of tho ATN version parsinp; a phrase. 

THK <MODK> HULK FROM SOPHIA'S LISP/BNF SEMANTIC GRAMMAR 

BNF VLRSION 

<nod(^> := junction of <part/spec> and <part/spec> 
node between <section> and <section> 
[point] between <part/spec> and <part/spoc> 
< node /name > ! [node ] <node/number> 
<pronoun> 
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LISP VERSION 



(DEFINEQ 
(<NODE> 

(LAMBDA (STR N) 
(PROG (TS1 R1) 

(RETURN (COND 

( (AND (SETQ TS1 



(OR (GOBBLE (CHECKLST STH 

(QUOTE (JUNCTION 
POINT) ) ) 
(UUOTE (OF BETWEEN) ) ) 
(CHECKWRD STR (QUOTE BETWEEN)))) 
(SETQ TS1 (OR (<PART/SPEC> (CDR TS 1 ) ) 
(<SECTION> (CDR TS 1 ) ) ) ) 
(SETQ R1 RESULT) 

(SETQ TS1 (CDR (CHECKWRD (CDR TS 1 ) 

(QUOTE AND)))) 
(SETQ STR (OR (<PAHT/SPEC> TS 1 ) 
(<SECTION> TS1 ) ) ) 
(SETQ RESULT (LIST (QUOTE NODE/BETWEEN) 

R1 RESULT)) 

STR) ) 
( (<NODE/NAME> STR) ) 
((SETQ TS1 

(<NODE/NUMBER> 

(OR (CDR (CHECKLST STR (QUOTE (NODE)) 

N)) 

STR) 

N)) 

(SETQ RESULT (PACK (LIST (QUOTE N) 

RESULT) ) ) 

TS 1 ) 

((<PRONOUN> STR N (QUOTE (NODE))))))))) 



79 

70 



THK NODE NETWORK FROM SOPHIE'S SEMANTIC ATN 




(NODE/ 

(WRD (NODE N) T 

(TO NODE/1)) 
(JUMP NODE/1 T)) 
(NODF-VI 

(WRD (BETWEEN JUNCTION) T 

(TO NODE/BET)) 
(CAT NODE T 

(SETR NODE ») 
(TO NODE/END)) 
(CAT INTEGER (AND (IGREATERP » -1) 

(ILE'SSP » 27)) 
(SETR NODE (PACK (LIST (QUOTE N) 

»))) 

(TO NODE/END)) 
(JUMP PRONOUN/ (NULLR NOPRO) 
(SETRQ TYPES (NODE) ) ) ) 

(NOOE/BET 

(PUSH PART/ T 

(SETR PARTI ») 
(TO NODE/BET/PI ) ) 
(CAT SECTION T 

(SETR PARTI ») 
(TO NODE/BET/PI )) ) 
(NODE /BET/PI 
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(WRD AND 'T ■ 

(TO NODE/BET/AND))) 
(NODE/BET/AND 
.(PUSH PART/ T 

(SETR NODE. (BUILDQ (NODE/BETWEEN .+ *) 

PARTI ) ) 

(TO NODE/END)) 
(CAT SECTION T 

(SETR NODE (BUILDQ (NODE/BETWEEN + ») 

PARTI ) ) 

(TO NODE/END)))' 
(NODE/END 

(POP (GETR NODE) 
T)) 

) 
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SAMPLE OF NODE NETWORK PAftSING'-A PHRASE 



PARSE((NODE BETWEEN Q5 AND D6 ] 
Parsinjr: (NODE BETWEEN Q5 AND D6) 
Starting alternative 0 
At arc NODE/ 

Node = (((NODE KNOWNWORD (&)) ((BETWEEN KNOWNWORD &) (& 
4)))) 

Taking WRD (NODE N) arc N0DE/-1-1 
Entering state NODE/1 

Node = (((BETWEEN KNOWNWORD (&)) ( (Q5 PART & TRANSISTOR &) 
(& &)))) 

Taking WRD ( BETWEEN' JUNCHON ) arc NODE/1-1-1 
Entering state NODE/BET 

Node = (((Q5 PART (&) TRANSISTOR (&)) ((AND KNOWNWORD &) (& 
NIL)))) 

Storing alt 1 for arc NODE/BET-2 
Taking PUSH arc NODE/BET- 1 
PUSHing for PART/ 
Taking CAT PART arc PART/-1-1 
Setting PART to Q5 

Entering state PART/END 

Node = (((AND KNOWNWORD (&)) ((D6 PART & DIODE &) NIL))) 

Taking POP arc PART/END- 1 

Trying to POP 
(Continuing arc NODE/BET- 1 -PUSH ) 

Setting PARTI to Q5 
Entering state H0DE/BET/P1 

Node = (((AND KNOWNWORD (&)) ((D6 PART DIODE &) NIL))) 
Taking WRD AND arc NODE/ '^f-^T/P 1 - 1 

Entering state NODE/BET/AND ' 
Node = (((D6 PART (&) DIODE (&)) NIL)' 

Storing alt 3 for arc NODE/BET/AND-2 
Taking PUSH arc NODE/BET/AND- 1 
PUSHing for PART/ 
Taking CAT PART arc PART/-1-1 
Setting PART to D6 

Ente.^ing state PART/END 
Node = (NIL) 

Taking POP arc PART/END-1 

Trying to POP 
(Continuing arc NODE/BET/AND- 1 -PUSH ) 

Setting NODE to (NODE/BETWEEN Q5 D6) 
Entering s--,te NODE/END 
Node = (NIL) 

Taking POP arc NODE/END-1 
Trying to POP 
Trying to SUCCEED 
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ATN OBJECT CODE OF NODE NETWORK 



NODE/ 

(COND 

((ARCMEM (NODE N.) ) 
(NEXTLEXALT NODE/) 
(TRACEARC WRD (NODE N) 

N0DE/-1-1 ) 
(DOTO NODE/1 ) 
(GO NODE/1 ) ) ) 
N0DE/-1-2 

(NEXTLEXALT NODE/) 
(TRACEARC JUMP NIL N0DE/-1-2) 
(DOJUMP NODE/1) 
(GO NODE/1) 
NODE/1 

(COND 

((ARCMEM (BETWEEN JUNCTION)) 
(NEXTLEXALT NODE/1) 
(TRACEARC WRD (BETWEEN JUNCTION) 

NODE/1-1-1 ) 
(DOTO NCDE/BET) 
(GO NODE/BET) ) ) 
NODE/1-1-2 
(COND 

( (ARCCAT NODE) 

(NEXTLEXALT NODE/1) 
(TRACEARC CAT NODE N0De;/1-1-2) 
(SETR (QUOTE NODE)*) 
(DOTO NODE/END) 
(GO NODE/END) ) ) 
NODE/1-1-3 
(COND 

( (AND (ARCCAT INTEGER) 
(IGREATERP » -1) 
(ILESSP * 27)) 
(NEXTLEXALT NODE/1) 
(TRACEARC CAT INTEGER NODE/1-1-3) 
(SETR (QUOTE NODE) "• , . .... , 
(PACK (LIST (QUOTE N)»))) 
(DOTO NODE/END) 
(GO NODE/END) ) ) 
NODE/1-1-4 
(COND 

. ( (NULLR NOPRO) 

(NEXTLEXALT NODE/1) ' 
(TRACEARC JUMP NIL NODE/1-1-4) 
(SETRQ TYPES (NODE)) 
(DOJUMP PRONOUN/) 
(GO PRONOUN/) ) ) 
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(CHANGESTATEQ NODE/1) 
(GO NEXTLEX) 
NODE/BET 
(COND 

( (STRINGLEFTP ) 

(ALTARC NODE/BET-2) 
(TRACEARC PUSH NIL NODE/BET-1) 
(DOPUSH PART/ N0DE/BET-1-PUSH) 
(GO PART/) ) ) 
NODE/BET-2 
(COND 

((ARCCAT SECTION) 

(NEXTLEXALT NODE/BET) 
(TRACEARC CAT SECTION NODE/BET-2) 
(SETR (QUOTE PARTI)*) 
(DOTO NODE/BET/PI ) 
(GO NODE/BET/PI ) ) ) ✓ 
(CHANGESTATEQ NODE/BET) 
(GO NEXTLEX) 
N0DE/BET-1-PUSH 

.(SETR (QUOTE PARTI)*) 
(DOPTO NODE/BET/PI ) 
(GO NO&gtBET/PI ) 
NODE/BET/AND ■ 
(COND 

( (STRINGLEFTP) 

(ALTARC NODE/BET/AND-2) 
(TRACEARC PUSH NIL NOuE/BET/AND- 1 } 
(DOPUSH PART/ NODE/BET/AND-1-PUSH ) 
(GO PART/) ) ) 
NODE/BET/AND-2 
(COND 

((ARCCAT SECTION) 

(NEXTLEXALT NODE/BET/AND) 

(TRACEARC CAT SECTION NODE/BET/AND-2) 

(SETR (QUOTE NODE) 

(BUILDQ (NODE/BETWEEN + *) 
PARTI ) ) 
(DOTO NODE/END) 
(GO NODE/END))) 
(CHANGESTATEQ NODE/BET/AND) 
(GO NEXTLEX) 
NODE r^ET/AND-l-PUSH 

.JETR (QUOTE NODE) 

(BUILDQ (NODE/BETWEEN + *) 
PARTT ) 
OOPTO NODE/END) 
(GO NODE/END) 
NODE/BET/PI 
(COND 

((ARCWRD AND) 
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(NEXTLEXALT NODE/BET/PI) 

(TRACEARC WRD AND NODE/BET/P 1 - 1 ) 

(DOTO NODE/BET/AND) 

(GO. NODE/BET/AND)) ) 
(CHANGESTATEQ N' ^E/BET/P1 ) 
(GO NEXTLEX) 
NODE/END 

(NEXTLEXALT NODE/END) 
(TRACEARC POP NIL NODE/END-1) 
(DOPOP (GETR NODE) 

NIL) 
(GO EVALARC) 
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